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Our Ref.: MD-666 (509324) 
TITLE OF THE INVENTION 
DATA PROCESSING DEVICE 
FIELD OF THE INVENTION 

The present invention relates to a data processing 
device for properly scheduling conditional operation 
instructions in a program sequence. 
DISCUSSION OF BACKGROUND 

Conventionally, in a microprocessor for executing 
sequentially a plurality of instructions by pipelines, 
execution of branch instruction is one reason for 
deteriorating processing efficiency of the processor 
because it disturbs the pipelines. In order to prevent 
the processing performance from deteriorating, for 
example, a technique of using a delay slot is proposed. 

A case that a programmer makes the following 
instruction sequence 1 will be described. 
[Instruction sequence 1] 

(10) CMPEQ rl0,rll 

(11) ADD rl,r2 

(12) BRA F0=1 H' 1000 

(13) 

(14) 

An instruction 10 is a comparison instruction for 
setting a flag F0 if a register 10 and a register 11 are 
equal as a result of a comparison therebetween. An 
instruction II is. an add instruction for writing the 



addition of a content of register rl and a content of 
register r2 in the register rl. An instruction 12 is a 
conditional branch instruction for branching to an 
instruction in an address number 1000 of the memory. 
5 Instructions 13 and 14 are arbitrary instructions and 
already input in the microprocessor at a time for 
executing the instruction 12. When a branch is taken as 
a result of execution of the instruction 12, the 
instructions 13 and 14 under the pipeline processing are 

10 invalidated. 

Accordingly, in consideration of the instruction II, 
which is an instruction executed regardless of the 
branch by the instruction 12 and not an instruction of 
performing an operation of determining a branch 

15 condition of the instruction 12, a scheduling of the 
instructions as shown in the following instruction 
sequence 2 . 

[Instruction sequence 2] 

(10) CMPEQ rl0,rll 
20 (12) BRA F0=1 H'1000 

(11) ADD rl,r2 
(15) NOP 

Even though a branch to the address number 1000 is 
determined as a result of the execution of instruction 
25 12, the instruction II, which is inputted into the 

pipeline and processed, can further be executed without 
invalidating the same, wherein in a case of architecture 



introducing two instructions into the pipeline at the 
time of executing the instruction 12, a delay slot is 
occupied by these two instructions. In the case of 
instruction sequence 2, a delay slot is constituted by 
5 the instruction 11 and the instruction 15. The 
instruction 15 is a so-called no operation (NOP) 
instruction. After the branch is taken by the 
instruction 12, an instruction after this branch will be 
fetched after the instruction 15. 

10 Such a scheduling from the instruction sequence 1 to 

the instruction sequence 2 is performed by a program 
itself or a compiler. 

Concerning such a scheduling of instructions, 
various techniques were proposed in "Computer 

15 Architecture: A Quantitative Approach, Morgan Kaufmann 
Co. , year 1990" . 

Thus, a technology of scheduling instructions in a 
program was important in order to draw out a processing 
capability of a microprocessor as much as possible. 

20 However, there were various restrictions on the 

scheduling depending on a type of instruction. In the 
above case, the conditional branch instruction by the 
instruction 12 could not be posed before the instruction 
10 determining the execution condition of the 

25 conditional branch instruction in their instruction 

sequence. This was because the execution of instruction 
10 of determining the branch condition before 
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instruction 12 referred to a content of the flag FO 
which was the branch condition by the instruction 12. 
Thus, not only a conditional branch instruction but also 
a conditional arithmetic operation instruction, were 
5 reasons for deteriorating a degree of freedom in the 
scheduling of instruction. 

In a microprocessor of a type of very long 
instruction word (VLIW) , a plurality of instructions, 
which could be executed in parallel, were expressed by a 

10 single instruction set. In this type, it was necessary 
to use a high-level scheduling technology considering 
that which instructions could be executed in parallel, 
whereby many circumstances that instructions which were 
meaningless in respect of the program, namely, so-called 

15 no operation (NOP) instructions, were inserted in an 
instruction sequence occurred because of existence of 
conditional operation instructions. It was also a reason 
for deteriorating a processing performance of 
microprocessor to process an no operation (NOP) 

20 instruction. 

SUMMARY OF THE INVENTION 
It is an object of the present invention to solve 
the above-mentioned problems inherent in the prior art 
and to provide a circumstance under which a scheduling 
25 of instructions having a high degree of freedom is 
obtainable in a data processing for processing 
conditional operation instructions for a programmer. 



- 5 - 

According to a first aspect of the present 
invention, there is provided a data processing device 
comprising an instruction decoder for outputting a 
control signal corresponding to each operation 
5 instruction by successively decoding a plurality of 
coded operation instructions described in a program 
sequence and an instruction execution unit for executing 
operations which are respectively designated by the 
plurality of operation instructions in accordance with 

10 the control signals outputted from the instruction 
decoder, wherein a first operation instruction is 
decoded in a first period and the operation designated 
thereby is executed in a second period following the 
first period. Meanwhile, a second operation instruction, 

15 of which operation is executed under a predetermined 
condition, is decoded in a third period, it is judged 
whether the predetermined condition is satisfied in a 
fourth period, which is started after the same time as 
the second period or a longer time than the second 

20 period from the ending of the third period, and the 
instruction execution unit executes an operation 
designated by the second operation unit in response to a 
result of the judgment. 

The data processing device further comprises a 

25 register for designating amount of delay that can 

variably set a hold value. The instruction execution 
unit starts a judgement of whether or not the second 
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operation instruction satisfies the predetermined 
condition in response to a value held as an amount of 
delay in the register for designating amount of delay. 
The coded second operation instruction has a field 
5 for designating operation and a field for designating 
amount of delay that designates an interval between the 
ending of the third period and the starting of the 
fourth period, wherein the amount of delay is set in the 
register for designating amount of delay in accordance 

10 with a content described in the field for designating 
amount of delay. 

The data processing device further comprises a 
program counter for sequentially counting an address 
corresponding to each of a plurality of operation 

15 instructions and holding the address. The register for 
designating amount of delay is to hold an address value 
as an amount of delay. The instruction execution unit 
starts to judge whether or not the second operation 
instruction satisfies the predetermined condition in 

20 response to an event that the address value held in the 
register for designating amount of delay is in agreement 
with the value in the program counter. 

The instruction execution unit judges whether or not 
the predetermined condition is satisfied in a fifth 

25 period included in the fourth period. In this, the 
instruction execution unit executes an operation 
designated by the second operation instruction when the 
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predetermined condition is satisfied in a sixth period 
included in the fourth period and starting after passing 
the same time as the second period or a longer time than 
the second period from the ending of the fifth period. 
5 The data processing device comprises a first 

register for designating amount of delay and a second 
register for designating amount of delay, in both of 
which respective hold values can be set variably. The 
instruction execution unit starts a judgement of whether 

10 or not the second operation instruction satisfies the 
predetermined condition in accordance with the hold 
value as a first amount of delay in the first register 
for designating amount of delay and executes by starting 
the operation designated by the second operation 

15 instruction when the second operation instruction 

satisfies the predetermined condition in accordance with 
the hold value held as a second amount of delay in the 
second register for designating amount of delay. 

The coded second operation instruction comprises a 

20 field for designating operation, a first field for 
designating amount of delay which designates a time 
between the ending of the third period and the starting 
of the fourth period, and a second field for designating 
amount of delay which designates a time from the ending 

25 of the fifth period and the starting of the sixth 

period. The first register for designating amount of 
delay is set with a first amount of delay in accordance 



with a content described in the first field for 
designating amount of delay; and the second register for 
designating amount of delay is set with a second amount 
of delay in accordance with a content described in the 
5 second field for designating amount of delay. 

The first register for designating amount of delay 
and the second register for designating amount of delay 
hold values of address respectively as the first amount 
of delay and the second amount of delay. The instruction 

10 execution unit starts a judgement of whether or not the 
predetermined condition is satisfied in response to an 
event that the value of address held in the first 
register for designating amount of delay is in agreement 
with a value of program counter. Further, the 

15 instruction execution unit starts to execute the 

operation designated by the second operation instruction 
when the predetermined condition is satisfied in 
response to an event that the value of address held in 
the second register for designating amount of delay is 

20 in agreement with the value of program counter. 

With respect to a third operation instruction among 
a plurality of operation instructions, the instruction 
decoder decodes in a seventh period which starts after 
the third period, and an instruction execution unit 

25 designated by the third operation instruction in an 
eighth period, which starts after the seventh period, 
executes an operation; and a result of the operation is 
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written in a predetermined memory location. At this 
Lime, the second operation instruction designates an 
operation instruction which would be executed in a case 
that the result of operation by the third operation 
5 instruction has a predetermined value; and the 

instruction execution unit determines whether or not the 
operation is executed in reference of the predetermined 
memory location so that the starting of the fourth 
period becomes at least after the eighth period. 

10 The predetermined memory location is a flag or a 

register. The third operation instruction is a 
comparison instruction for comparing values of the two 
registers and writing a result of the comparison in the 
predetermined memory location. In this, the second 

15 operation instruction is a branch instruction, a jump 
instruction or an add instruction. 

Each of the plurality of operation instructions has 
a field for designating operation that designates a 
content of the operation, a field for designating 

20 condition that designates an execution condition of the 
operation and a field for designating amount of delay 
that designates an amount by which timing for judging 
the execution condition is delayed. 

A description of representing that the field for 

25 designating condition of the first operation instruction 
is unconditional is described provided that the first 
operation instruction is an instruction executable 
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unconditionally. The instruction, decoder outputs a first 
control signal in accordance with the field for 
designating operation in the first operation instruction 
and controls the instruction execution unit so as to 
5 execute the operation designated by the first operation 
instruction in the second period. 

Further, when the first operation instruction is an 
unconditional operation instruction, a description 
representing a condition other than the predetermined 

10 condition of the second operation instruction and a 

description of judging said other condition in the first 
period are described respectively in the field for 
designating condition and the field for designating 
amount of delay. 

15 The instruction decoder outputs the first control 

signal in accordance with the field for designating 
operation in the first operation instruction and 
controls the instruction execution unit to execute the 
operation designated by the first operation instruction 

20 in the second period based on the field for designating 
condition and the field for designating amount of delay. 

The instruction decoder judges whether or not the 
condition is satisfied in accordance with the field for 
designating condition and the field for designating 

25 amount of delay in the first operation instruction to 
thereby output the first control signal in accordance 
with the field for designating operation in the first 
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operation instruction in response to a result of the 
judgement . 

In a field for designating condition and a field for 
designating amount of delay in the second operation 
5 instruction, a description representing predetermined 
conditions and a description representing an interval 
between the ending of the third period and the starting 
of the fourth period are described. The instruction 
decoder outputs the first control signal in accordance 

10 with the field for designating operation in the second 
operation instruction; controls the instruction 
execution unit to judge whether or not the predetermined 
condition is satisfied in the fourth period in 
accordance with the field for designating amount of 

15 delay in the second operation instruction; and controls 
the instruction execution unit to determine whether or 
not the predetermined condition is satisfied in 
accordance with the field for designating condition in 
the second operation instruction. 

20 According to a second aspect of the present 

invention, there is provided a data processing device 
comprising an instruction decoder for decoding a 
conditional operation instruction and outputting a first 
control signal and an instruction execution unit for 

25 executing an operation in accordance with the first 

control signal. The instruction execution unit includes 
a first register for holding the first control signal, a 



second register for holding a first description 
representing a condition of executing an operation 
designated by the conditional operation instruction and 
a third register for holding a second description 
representing a time for starting a judgement of the 
condition. The instruction execution unit starts to 
judge whether or not the condition is satisfied based on 
the first description held in the second register in 
response to an event that the time for starting the 
judgement of the condition is detected based on the 
second description held in the third register, and 
starts to execute the operation designated by the 
operation instruction after reading out the first 
control signal held in the first register in response to 
a result of the judgement. 

The second description held in the third register 
can be set variably. 

The data processing device has a program counter for 
successively counting addresses respectively 
corresponding to a plurality of operation instructions 
and holding the addresses. The third register holds a 
value of address as the second description; the 
instruction execution unit detects an event that the 
value of address held in the third register is in 
agreement with the address in the program counter; and 
starts a judgement of whether or not the condition is 
satisfied in response to the detection. 



- 13 - 

The conditional operation instruction includes a 
field for designating operation which designates a 
content of operation, a field for designating condition 
which designates an execution condition of the 
5 operation, and a field for designating amount of delay 
which designates a time for judging the execution 
condition. The instruction decoder produces the first 
control signal based on a content described in the field 
for designating operation and outputs a content 

10 described in the field for designating condition as the 
first description and outputs a content described in the 
field for designating amount of delay. The first 
description outputted from the instruction decoder is 
held in the second register. The instruction execution 

15 unit writes the second description in the third register 
in accordance with the field for designating amount of 
delay outputted from the instruction decoder. 

The instruction execution unit further includes a 
fourth register for holding a third description 

20 representing a time for starting an operation designated 
by the operation instruction. The instruction execution 
unit detects the time for starting the operation 
designated by the operation instruction in accordance 
with the third description; judges whether or not the 

25 condition is satisfied in response to a result of the 
detection; and starts to execute the operation 
designated by the operation instruction in response to 
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the result of judgement. 

The data processing device has a program counter for 
successively counting addresses respectively 
corresponding to a plurality of instructions and holding 
5 the same. A value of address is held in the third 

register as the second description. A value of address 
different from the second description is held in a 
fourth register. The instruction execution unit detects 
an event that the value of address held in the third 

10 register is in agreement with the address in the program 
counter; and starts a judgement of whether or not the 
condition is satisfied in response to the detection. 
Further, the instruction execution unit detects an event 
that the value of address held in the fourth register is 

15 in agreement with the address in the program counter ; 
and starts to execute an operation designated by the 
operation instruction in response to the detection. 

The coded conditional operation instruction includes 
a field for designating operation which designates a 

20 content of operation, a field for designating condition 
which designates an execution condition of the 
operation, a first field for designating amount of delay 
which designates a time for judging the execution 
condition and a second field for designating amount of 

25 delay which designates a time for starting execution of 
the operation. The instruction decoder produces the 
first control signal based on a content described in the 
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field for designating operation; outputs a content 
described in the field for designating condition as the 
first description; and outputs contents described in the 
first field for designating amount of delay and the 
5 second field for designating amount of delay. The 

instruction execution unit writes the second description 
in the third register in accordance with the content 
described in the first field for designating amount of 
delay outputted from the instruction decoder and writes 

10 the third description in the fourth register in 

accordance with the content described in the second 
field for designating amount of delay outputted from the 
instruction decoder . 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 A more complete appreciation of the invention and 

many of the attendant advantages thereof will be readily 
obtained as the same becomes better understood by 
reference to the following detailed description when 
considered in connection with the accompanying drawings, 

20 wherein: 

Figure 1 is a block chart for showing a constitution 
of a microprocessor according to Embodiment 1 of the 
present invention; 

Figure 2a is a chart for schematically showing an 
25 instruction format of the microprocessor; 

Figure 2b is a chart for schematically showing an 
instruction format of the microprocessor; 



Figure 3a is a chart for schematically showing a 
pipeline operation at a time of executing parallel sub- 
instructions in the microprocessor; 

Figure 3b is a chart for schematically showing a 
5 pipeline operation at a time of executing parallel sub- 
instructions in the microprocessor; 

Figure 3c is a chart for schematically showing a 
pipeline operation at a time of executing parallel sub- 
instructions in the microprocessor ; 
10 Figure 4 is a chart for showing detailed contents of 

operation fields ; 

Figure 5a is a chart for showing a constitution of 
register of the microprocessor; 

Figure 5b is a chart for showing a constitution of 
15 register of the microprocessor; 

Figure 5c is a chart for showing a constitution of 
register of the microprocessor; 

Figure 6 is a chart for showing a detailed contents 
of PSW; 

20 Figure 7 is a chart for showing a basic format of 

delayed branch sub-instruction; 

Figure 8 shows an example of program which is 
processed in the microprocessor shown in Figure 1 for 
explanation; 

25 Figure 9 is a chart for schematically showing a 

pipeline operation of the microprocessor at a time of 
processing the program shown in Figure 8; 



Figure 10 shows an example of another program 
processed in the microprocessor shown in Figure 1; 

Figure 11 is a chart for schematically showing a 
pipeline operation in the microprocessor at a time of 
5 processing the program shown in Figure 9; and 

Figure 12 is a block chart for schematically showing 
a constitution of the microprocessor according to 
Embodiment 2 of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 A detailed explanation will be given of preferred 

embodiment of the present invention in reference to 
Figures 1 through 12 as follows, wherein the same 
numerical references are used for the same or the 
similar portions and description of these portions is 
15 omitted. 

EMBODIMENT 1 

Figure 1 is a block chart for showing a constitution 
of a microprocessor according to Embodiment 1 of the 
present invention. This microprocessor is a 32-bit 

20 microprocessor having an internal data bus of 32 bits. 
In this Figure, reference numeral 2 designates an 
instruction decode unit (instruction decoder) for 
performing a process of decoding an instruction code 
inputted from an instruction RAM 6 through an ID bus 

25 having a width of 64 bits; reference numeral 3 

designates a memory unit (instruction execution unit) 
for performing an address calculation; reference numeral 
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4 designates an integer operation unit (instruction 
execution unit) for performing an arithmetic logic 
operation and/or a shift operation; reference numeral 5 
designates a general purpose register of 32 bits x 64 
5 words; and reference numeral 7 designates a data RAM for 
storing data. 

In the instruction decode unit 2, reference numerals 
8 and 9 respectively designate decoders which decode an 
instruction code; and reference numeral 10 designates a 

10 processor status word (hereinbelow, referred to as PSW) 
which represents a status of the processor. The 
instruction decode unit 2 makes a control signal 11 
based on a result of decoding in the decoder 8 and a 
content of PSW 10, and transfers the control signal 11 

15 to the memory unit 3. On the other hand, the instruction 
decode unit 2 makes a control signal 12 based on a 
result of decoding in the decoder 9 and a content of PSW 
10, and transfers the control signal 12 to the integer 
operation unit 4. 

20 In the memory unit 3, reference numeral 13 

designates a PC controlling part which calculates a 
program counter value (PC value) with respect to an 
instruction to be executed subsequently by adding 8 to 
the PC value when a sub- instruction excluding jump and 

25 branch is executed; adds a branch displacement to the PC 
value when a sub-instruction including jump and/or 
branch is executed; and calculates the PC value with 
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respect to an instruction existing in a destination of 
jump by calculating in consideration of an addressing 
mode designated by an operation. Also, the PC 
controlling part 13 transfers the calculated PC value to 
5 the instruction RAM 6 through an 1A bus having a width 
of 32 bits so that an instruction code is outputted from 
the instruction RAM 6. Reference numeral 14 designates a 
memory controlling part for controlling accesses to data 
which are to be an operand. The memory controlling part 

10 14 transfers address data to the data RAM 7 through a DA 
bus having a width of 32 bits and accesses to data 
necessary for instruction execution through a DD bus 
having a width of 64 bits. Reference numeral 15 
designates an ALU which performs an arithmetic logic 

15 operation using data having maximum three words 

transferred from the general purpose register 5 through 
a SI bus, S2 bus, and S3 bus each having a width of 32 
bits and transfers a result of operation to the general 
purpose register 5 through the Dl bus having a width of 

20 32 bits; and reference numeral 16 designates a shifter 
which performs a shift operation using data transferred 
from the general purpose register 5 through the SI bus, 
S2 bus and S3 bus and transfers a result of operation to 
the general purpose register 5 through the Dl bus. 

25 It is possible to transfer data having a length of 

32 bits as much as 4 words simultaneously to the memory 
unit 3 through the SI bus, the S2 bus, the S3 bus and an 
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S4 bus. Accordingly, it is possible to realize a two- 
word store sub-instruction which, for example, stores a 
memory area addressed by the sum of a content of first 
register and a content of second register with a content 
of third register and simultaneously stores a memory 
area addressed by a value obtained by adding a 
predetermined value to an address storing the content of 
third register with a content of fourth register. Also, 
it is possible to transfer a result of two words 
obtained by an operation in the memory unit 3 or two- 
word data transferred from the data RAM 7 to the general 
purpose register 5 through the Dl bus and the D2 bus. 

The PC controlling part 13 includes registers 30, 
31, 32, and 33 and a memory circuit 34 for holding one 
bit. The memory controlling part 14 includes registers 
40, 41, and 42. The ALU 15 includes registers 50, 51 and 
52. The shifter 16 includes registers 60, 61, and 62. 
These registers will be described in the below. 

In the integer operation unit 4, reference numeral 
17 designates a multiplier which performs a 
multiplication using data having maximum three words 
transferred from the general purpose register 5 through 
S4 bus, S5 bus, and S6 bus each having a width of 32 
bits and transfers a result of the operation to the 
general purpose register 5 through D2 bus and D3 bus 
each having a width of 32 bits; and reference numeral 18 
designates an accumulator which holds by cumulatively 
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adding or cumulatively subtracting the result of 
multiplication. As for the accumulator, there are 
provided a pair of 64-bit accumulators. Reference 
numeral 19 designates an ALU which performs an 
5 arithmetic logic operation using data having maximum 
three words transferred from the general purpose 
register 5 through S4 bus, S5 bus and S6 bus and 
transfers a result of the operation to the general 
purpose register 5 through D2 bus and D3 bus; and 

10 reference numeral 20 designates a shifter which performs 
a shift operation using data transferred from the 
general purpose register 5 through S4 bus, S5 bus and S6 
bus and transfers a result of the operation to the 
general purpose register 5 through D2 bus and D3 bus. 

15 The multiplier 17 includes registers 70, 71, and 72. 

The ALU 19 includes registers 80, 81, and 82. The 
shifter 20 includes registers 90, 91, and 92. These 
registers will also be described in the below. 

This microprocessor can read out register values of 

20 maximum 6 kinds from the general purpose register 5, 

wherein the read-out data are outputted respectively to 
SI bus, S2 bus, S3 bus, S4 bus, S5 bus, and S6 bus. 
Also, register values of maximum three kinds can be 
written in the general purpose register 5 simultaneously 

25 through Dl bus, D2 bus, and D3 bus. 

Figures 2a and 2b are views for explaining 
instruction formats of the microprocessor 1. In the 



instruction formats, there are included a format 101 of 
dual operation instruction which designates two 
operations by one instruction word as shown in Figure 2a 
and a format 102 of single operation instruction which 
5 designates one operation by one instruction word as 
shown in Figure 2b. 

In the format 101 of dual operation instruction, 
there is included a format field composed of a field 103 
and a field 104, two operation fields 106 and 107, 

10 execution condition fields 401 and 402 respectively 

attached to the operation fields 106 and 107, and fields 
for designating amount of delay for judging condition 
(hereinbelow, referred to as CD field) 404 and 405 
respectively attached to the execution condition fields 

15 401 and 402. 

The format 102 of single instruction operation 102 
includes a format field composed of fields 103 and 104, 
an operation field composed of fields 108, 109, and 110, 
an execution condition field 403 attached to the 

20 operation field and a CD field 406 attached to the 
execution condition field 403. 

The format fields have the following meanings. 



Code: format 



Order of execution 



25 



opera tion„0 opera tion_l 



FM= 00:2 sub-instructions 



first 



first 



01 : 2 sub-instructions 



first 



second 
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10:2 sub-instructions second 
11:1 one sub-instruction first 



first 



In this, reference FM has a value of 2 bits composed 
5 of the field 103 and the field 104. 

A plurality of pipeline stages in the microprocessor 
1 are formed of an instruction fetch stage IF, an 
instruction decode stage D/A, an instruction execution 
stage E/M and a write back stage W, wherein processings 

10 in each stage are finished within one cock cycle. Figure 
3a through 3c are schematic views for explaining the 
pipeline stages for processing the dual operation 
instruction 101 in the microprocessor 1. In the 
instruction fetch unit IF, the dual operation 

15 instruction 101 is fetched from a memory RAM 6 to an 
instruction decode unit 2. In the instruction decode 
stage D/A, operation_0 described in the operation field 
10 6 is decoded by the decoder 8 and operation_l 
described in the operation field 107 is decoded by the 

20 decoder 9. Further, addresses of each operand of 

operation_0 and operation_l or, in a case that operation 
0 and operation_l are branch sub-instructions, addresses 
of destination of branch are calculated in the 
instruction decode stage D/A. In the instruction 

25 execution stage E/M, an operation designated by 

operation__0 in accordance with a control signal 11 is 
executed in the memory unit 3, and an operation 



designated by operation__l in accordance with a control 
signal 12 is executed in the integer operation unit 4. 
When operation„l is a sub-instruction accompanying 
memory access such as a load sub-instruction and a store 
5 sub-instruction, the memory unit 3 accesses to the 

memory in the instruction execution stage E/M. In the 
write back stage W, a result of operation obtained in 
the memory unit 3 and a result of operation obtained in 
the integer operation unit 4 are written in registers 

10 designated by operation_0 and operation_l respectively. 
In a sub-instruction which does not accompany a sub- 
instruction of writing a result of operation in a 
register of the processor 1, namely, a branch sub- 
instruction, a jump sub-instruction, a store sub- 

15 instruction storing a memory with data, a comparison 
sub-instruction reflecting a result of operation in a 
flag and so on, a write back stage W is not included. 
Depending on a microprocessor, a write back stage W is 
processed in the same clock cycle as that of an 

20 instruction execution stage E/M. 

In the case of FM=00, the stages IF, D/A, E/M, and W 
respectively of operation^ and operaiton_l are 
performed in parallel, and operation_0 and operaiton_l 
are processed in 4 clocks, as shown in Figure 3a. 

25 In the case of FM=01, the stages IF, D/A, E/M and W 

of operation_0 are continuously performed in 4 clocks, 
as shown in Figure 3b. The stages IF and D/A 
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respectively of operation_0 and operation_l are 
performed in parallel. Meanwhile, the stages E/M and W 
of operation_l are performed with a delay of 1 clock 
from those of operation_0. The stage E/M of operation_l 
5 is performed in parallel with the stage W of 

operation_0 . Accordingly, operation_l is processed in 5 
clocks. In the case of FM=01, the stages IF, D/A, E/M 
and W are continuously performed in 4 clocks, as shown 
in Figure 3c. The stages IF and D/A respectively of 

10 operation_0 and operation_l are performed in parallel. 
Meanwhile, the stages E/M and W of operation_0 are 
performed with a delay of 1 clock from those of 
operational. The stage E/M of operation_0 is performed 
in parallel with the stage W of operation_l . 

15 Accordingly, operation_l is processed in 5 clocks. 

Also, a single operation instruction 102 having a 
format shown in Figure 2b is also processed in 1 clock 
cycle in each of the instruction fetch stage IF, the 
instruction decode stage D/A, the instruction execution 

20 stage E/M and the write back stage W. In the stage IF, 
the single operation instruction 102 is fetched from the 
instruction RAM 6 to the instruction decode unit 2. In 
the stage D/A, the single operation instruction 102 is 
inputted respectively in the decoders 8 and 9. In 

25 response to a type of operation designated by the single 
operation instruction 102, one of the decoders 8 and 9 
decodes the single operation instruction 102. When the 
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decoder 8 decodes, it outputs a control signal 11, and 
when the decoder 9 decodes, it outputs a control signal 
12. In the stage E/M, the memory unit 3 (or the integer 
operation unit 4) executes the operation designated by 
5 the single operation instruction 102 in accordance with 
the control signal 11 (or the control signal 12) . In the 
stage W, a result of operation obtained in the stage E/M 
is written in a register designated by the single 
operation instruction 102 . 
10 In the next, codes of execution condition will be 

described. Every execution condition fields 401, 402, 
and 403 has the following meaning. 





Code : 


Execution condition 




15 


CC=000 : 


always 






001: 


F0=true and Fl=don / t 


care 




010: 


F0=false and Fl=don' 


t care 




011: 


F0=don't care and Fl 


-true 




100: 


F0=don't care and Fl 


=f alse 


20 


101: 


F0=true and Fl=true 






110: 


F0=true and Fl=false 






111 : 


reserved 





Each of the execution condition fields 401, 402, and 
403 is provided to designate an execute condition of 
25 operation sub-instruction attached thereto for 

determining whether operations of operation_0 and 
operational in the operation fields 106 and 107 and 
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operations in the operation field composed of the fields 
108, 109, and 110 are valid or invalid according to 
execution control flags F0 and Fl . The execution control 
flags F0 and Fl exist in a processor status word (PSW) 
5 10 as described in the below. When the operation is 
valid, a result of the operation is reflected in a 
register, a memory and a flag and a result of an 
operation obtained by the operation is left. On the 
other hand, when the operation is invalid, the operation 

10 designated by decoding the operation sub-instruction is 
not executed or a result of the operation is not 
reflected on a register, a memory, nor a flag even 
though the operation is executed, namely the no result 
of operation is left as if an invalid operation (NOP) is 

15 executed. 

When a value of execution condition field CC is 000, 
an operation is always valid despite values of execution 
control flags F0 and Fl . When CC=001, an operation is 
valid only in a case that the execution control flag F0 

20 is true. It doesn't care the state of control flag Fl . 
When CC=010, the operation is effective only in a case 
that the execution control flag F0 is false. It doesn't 
care the state of execution control flag F0. When 
CC=011, the operation is effective only in a case that 

25 the execution control flag Fl is true. It doesn't care 

the state of execution control flag F0. When CC=100, the 
operation is valid only in a case that the execution 



control flag Fl is false. It doesn't care the state of 
execution control flag FO . When 00=101, the operation is 
valid only in a case that the execution control flag FO 
is true and simultaneously the execution control flag Fl 
5 is true. When 00 = 110, the operation is valid in a case 
that the execution control flag FO is true and the 
execution control flag Fl is false. When 00=111, the 
process is undefined and a user can not use an 
instruction defined by 00=111. 

10 Figure 4 is a diagram for showing detailed contents 

of operation fields. Formats 111 through 117 are used 
for a short-type operation field 106 and a short-type 
operation field 107 both expressed by 28 bits. Format 
118 is used for a long-type operation field composed of 

15 fields 108, 109 and 110. 

The format 111 (Short_M) is composed of a field 120 
for designating a content of operation, two fields 121 
and 122 for designating register numbers, a field 123 
for designating a register number of an immediate value 

20 having a length of 6 bits and a field 124 for 

designating whether the field 123 designates a register 
number or an immediate value. As shown in Figures 3a 
through 3c, when a value X in the field 124 is "00", 
"01" or "11", it means that the field 123 designates a 

25 register number. When the value X of field 124 is "10", 
it means that the field 123 designates an immediate 
value . 
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This format 111 is used for a memory access 
operation when a register indirect addressing is 
conducted . 

The format 112 (Short_A) is composed of a field 120 
5 for designating a content of operation, two fields 121 
and 122 for designating register numbers, a field 123 
for designating a register number or an immediate value 
having a length of 6 bits and a field 125 for 
designating whether the field 123 designates the 

10 register number or the immediate value. As shown in 

Figures 3a through 3c, when a value X' of field 125 is 
"0", it means that the field 123 designates the register 
number. When the value X' of field 12 5 is it means 

that the field 123 designates the immediate value. 

15 This format 112 is used for an arithmetic operation, 

a logical operation, a shift operation and a bit 
operation . 

The format 113 (Short_Bl) is composed of a field 120 
for designating a content of operation and a field 12 6 
20 for designating a register number. This format 113 is 
used for a jump instruction and a branch instruction 
based on a designation of register. 

The format 114 (Short_B2) is composed of a field 120 
for designating a content of operation and a field 127 
25 having a displacement of 18-bit length. This format 114 
is used for a jump instruction or a branch instruction. 

Format 115 (Short_B3) is composed of a field 120 for 
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designating a content of operation, a field 121 for 
designating a register number, a field 128 for 
designating a register number or an immediate value 
having a length of 12 bits, a field 129 for designating 
5 whether the field 128 designates the register number or 
the immediate value and a field 13 0 for designating 
whether or not a conditional jump or a conditional 
branch is executed based on the field 121 upon judgement 
of 0. 

10 This format 115 is used for a conditional jump 

instruction or a conditional branch instruction. 

Format 116 (Short_Dl) is composed of a field 120 for 
designating a content of operation, a field 121 for 
designating a register number, a field 128 for 
15 designating a register number or an immediate value 
having a length of 12 bits and a field 129 for 
designating whether or not the field 128 designates the 
register number or the immediate value. 

This format 116 is used for a conditional jump 
20 instruction, a conditional branch instruction and a 
repeat instruction . 

The format 117 (Short_D2) is composed of a field 120 
for designating a content of operation, a field 128 for 
designating a register number or an immediate value 
25 having a length of 12 bits, a field 12 9 for designating 
whether the field 128 designates the register number or 
the immediate value and a field 131 relating to a 
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delayed instruction . 

This format 117 is used for a delayed jump 
instruction, a delayed branch instruction, and a repeat 
instruction. 

5 The format 118 (Long) is composed of a field 120 for 

designating a content of operation, two fields 121 and 
122 for designating register numbers and a field 132 for 
designating an immediate value having a length of 32 
bits . 

10 This format 118 is used for a complicated arithmetic 

operation, an arithmetic operation using a large 
immediate value, a memory access operation in register 
indirect addressing with a large displacement, a branch 
operation accompanying a large displacement, a jump 

15 instruction to an absolute address, and so on. 

Figures 5a through 5c are diagrams for explaining a 
register configuration of a microprocessor. 

This microprocessor has general purpose registers 5 
having a length of 3 2 bits as many as a number of 64 as 

20 shown in Figure 5a, control registers 150 as many as a 
number of 12 as shown in Figure 5b and accumulators 18 
as many as a number of 2 as shown in Figure 5c. A 
content 14 0 in a general purpose register R0 is always 0 
and a writing thereto is ignored. General purpose 

25 register R62 is a link register in which a return 

address from a subroutine is set. The general purpose 
register R63 is a stack pointer, which works as a user 
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stack pointer (SPU) or an interrupt stack pointer (SPI) 
in response to a value of SM field in PSW10. In the 
control registers 150, a program counter 151, PSW10 and 
various registers for dedicated use are included. 
5 In an operation by the format 112 shown in Figure 4, 

each of upper 16 bits and lower 16 bits of the 64 
general purpose registers 5 can be separately accessed. 
Also, each of upper 32 bits and lower 32 bits of the two 
accumulators 18 can be separately accessed. 
10 Figure 6 is a diagram for showing a detailed content 

of PSW10. 

Upper 16 bits of PSW10 include a SM field 171 for 
switching a stack pointer, an EA field for indicating 
detection of a self debug trap (SDBT) , a DB field 173 

15 for designating admission of SDBT, an IE field 174 for 
designating interrupt permission, an RP field 175 for 
designating permission of repeat operation and an MD 
field 176 for designating permission of a modulo 
addressing. Lower 16 bits are a flag field 180. The 

20 flag field 180 includes eight flags, wherein an F0 flag 
181 and an Fl flag 182 designate validness/invalidness 
of operation. A value of each flag changes depending on 
a result of comparison operation or a result of 
arithmetic operation. Further, it changes by 

25 initializing by an operation of initializing flag or by 
writing an arbitrary value in the flag field 180 using 
an operation of writing flag value. A content of the 
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flag field 180 can be read out by an operation of 
reading flag value. 

Each field has the following meaning. 



SM=0 : 


stack mode 0 — ** use SPI 






SM=1 : 


stack mode 1 — * use SPU 






EA=0 : 


SDBT is not detected 






EA= 1 : 


SDBT is detected 






DB=0 : 


SDBT is not enabled 






DB=1 : 


SDBT is enabled 






IE=0 : 


interrupt is not enabled 






IE=1 : 


interruot is enabled 






RP=0 : 


J- x — ■ j~J ^ — - I— ■ -1- v>» iv JL_ iZ> _1_ 11 V C-L _L JL 






RP=1 : 


reoeat block is valid 






MD=0 : 


modulo addressincr is invalid 






MD=1 : 


modulo addressing is valid 






F0: 


general purpose flag (execution 


control 


flag) 


Fl: 


general purpose flag (execution 


control 


flag) 


F2 : 


general purpose flag 






F3 : 


general purpose flag 






F4 (S) : 


saturated operation flag 






F5{V) : 


overflow flag 






F6 (VA) 


: cumulative overflow flag 






F7 (C) : 


carry/ borrow flag 







25 

Hereinbelow, a sub-instruction list of this 
microprocessor is shown. 
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10 



15 



20 



25 



A. Sub-instructions concerning function of 

microprocessor 
A-l. Load/store sub-instruction 



LDB: 



LDBU: 



LDH: 



LDHH: 
LDHU : 



LDW: 

LD2W: 

LD4BH: 

LD4BHU: 

LD2H: 



STB: 

STH: 

STHH: 

STW: 

ST2W: 

ST4TB 



Load one byte to a register with sign 
extension 

Load one byte to a register with zero 
extension 

Load one half-word to a register with sign 
extension 

Load one half-word to a register high 
Load one half-word to a register with zero 
extension 

Load one word to a register 

Load two words to registers 

Load four bytes to four half-words in two 

registers with sign extension 

Load four bytes to four half-words in two 

registers with zero extension 

Load two half-words to two words in two 

registers with sign extension 

Store one byte from a register 

Store one half-word from a register 

Store one half-word from a register high 

Store one word from a register 

Store two words from registers 

Store four bytes from four half-words from 
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15 



20 



25 



two registers 



ST2H: Store two half-words from two registers 

MODDEC : Decrement a register value by a 5-bits 
immediate value 
5 MODINC: Increment a register value by a 5-bits 

immediate value 
A-2 . Transfer sub-instruction 

MVFSYS : Move data from a control register to a 
general purpose register 
10 MVTSYS: Move data from a general purpose register to 

a control register 
MVFACC: Move data from an accumulator to two general 

purpose registers 
MVTACC: Move data from two general purpose registers 
to an accumulator 



A-3 . Comparison instruction 
CMPcc : Compare 

cc=EQ (equal), NE(not equal), GT(greater 
than) , 

GE(greater than or equal to) , LT(less than), 
LEdess than or equal to), PS(both are 
plus) , 

NG(both are minus) 
CMPUcc : Compare unsigned 

cc= GT, GE, LT, LE 
A-4. Maximum value/minimum value sub-instruction 
reserved 



10 



15 



20 



25 
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A-5. Arithmetic operation sub-instruction 



ABS : 



ADD: 



ADDC: 



Absolute 



Add 



Add with carry 



ADDHppp : Add half-word 

ppp=LLL (lower of register, lower of 
register, lower of register) , LLH 
(lower of register, lower of register, 
upper of register), LHL, LHH, HLL , HLH , 
HHL , HHH 

ADDS: Add register Rb with the sign of the third 



ADDS 2 H : 

ADD2H: 

AVG: 

ADG2H: 

JOINpp : 

SUB: 
SUBB: 



operand 

Add sign to two half-words 

Add two pairs of half-words 

Average with rounding towards positive 

infinity 

Average two pairs of half-words respectively 

rounding towards positive infinity 

Join two half-words 

pp=LL, LH, HL, HH 

Subtract 

Subtract with borrow 



SUBHppp: Subtract half-word 

ppp=LLL, LLH, LHL, LHH, HLL, 
HLH, HHL, HHH 
SUB2H: Subtract two pairs of half-words 
A-6. Logical operation sub-instruction 
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AND: 



OR: 



NOT: 



XOR: 



logical AND 

logical OR 

logical NOT 

logical exclusive OR 



ANDFG: logical AND flags 

ORFG: logical OR flags 

NOTFG: logical NOT a flag 

XORFG: logical exclusive OR flags 
-7. Shift operation sub-instruction 

SRA: Shift right arithmetic 

SRA2H: Shift right arithmetic two half-words 

SRC: Shift right concatenated registers 

SRL: Shift right logical 

SRL2H: Shift right logical two half-words 

ROT: Rotate right 

ROT2H: Rotate right two half-words 

8. Bit operation sub-instruction 
BCLR: Clear a bit 

BNOT: Invert a bit 

BSET: Set a bit 

BTST : Test a bit 

9. Branch sub-instruction 
BRA: Branch 

BRATZR : Branch if zero 

BRATNZ: Branch if not zero 

BSR: Branch to subroutine 

BSRTZR: Branch to subroutine if zero 
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BSRTNZ : 


Branch 


to subroutine 


if not zero 


JMP: 


Unconditional jump 




JMPTZR: 


Jump 


if 


zero 




JMPTNZ : 


Jump 


if 


not zero 






Jump 


to 


subroutine 




JSRTZR: 


Jump 


to 


subroutine if 


zero 


JSRTNR : 


Jump 


to 


subroutine if 


not zero 


NOP: 


No operation 





10 Delayed branch, jump sub-instruction 
DBRA: Delayed branch 

DBRAI: Delayed branch immediate (immediate value) 
DBSR: Delayed branch to subroutine 

DBSRI : Delayed branch immediate to subroutine 
15 (immediate value) 

DJMP: Delayed jump 

DJMPI : Delayed jump immediate (immediate value) 
DJSR: Delayed jump to subroutine 

DJSRI: Delayed jump immediate to subroutine 
20 (immediate value) 

A-10. Sub- instruction concerning OS 
TRAP : Trap 

REIT: Return from exception, interrupts, and traps 

B. Sub-instruction concerning DSP function 
25 B-l. Arithmetic operation sub-instruction 



MUL: 



MULX 



Multiply 

Multiply with extended precision (double 
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precision) 



MULXS : Multiply and shift to the right by one with 

extended precision (double precision) 
MULX2H: Multiply two pairs of half-words with 
5 extended precision (double precision) 

MULHXpp: Multiply two half-words with extended 

precision (double precision) 

pp=LL, LH, HL, HH 
MUL2H: Multiply two pairs of half-words 
10 MACa : Multiply and add (operation) 

a (designating accumulator) =0, 1 
MACSa : Multiply, shift to the right by one and add 

(operation) 

a=0, 1 

15 MSUBa: Multiply and subtract (operation) 

a=0, 1 

MSUBSa: Multiply, shift to the right by one and 
subtract (operation) 
a=0, 1 

20 B-2 . Repeat sub-instruction 

REPEAT: Repeat a block of instructions 
REPEAT I : Repeat a block of instructions immediate 
(designating immediate value) 



25 In the next, the CD field in the instruction formats 

shown in Figures 2a and 2b will be described in detail. 
The CD field 404 is to designate an amount of delay by 
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which timing of judging an execution condition 
designated by the execution condition field 401 
corresponding thereto in a pipeline process of 
operation_0 designated by the operation field 10 6 
5 corresponding thereto, wherein the amount of delay can 
be variably set when a user sets a value of CD field 404 
appropriately. 

Specifically, in the CD field 404, an offset value 
OVA from a memory address X of the instruction with the 

10 format 101 is described as an immediate value. In this 
case, timing of judging the execution condition 
described in the execution condition field 401 in the 
process of operation_0 is a clock cycle when a PC value 
of the microprocessor 1 holds the address No. (X+OVA) , 

15 wherein the offset value OVA can be 0 . In such a case, 
the timing of judging the execution condition is a clock 
cycle when the PC value holds the address No. X. 
Further, it is possible to describe a description 
designating a register number of a register in the 

20 processor 1 which holds an address value in the CD field 
404. In this case, the timing of judging the execution 
condition described in the execution condition field 401 
is a clock cycle where the PC value of the 
microprocessor 1 is an address held in the designated 

25 register. A bit for distinguishing whether an immediate 
value is described in the CD field 404 or a register 
number is described therein exists in the identical CD 
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field 404. 

However, when the execution condition field 401 
designates the unconditional execution of CC=000, the 
value of CD field 404 is ignored by the instruction 
5 decode unit 2 and the units 3 and 4 at the process of 
executing operation_0 corresponding thereto. 

The CD field 405 works the same as the CD field 404 
does with respect to the operation field 107 and the 
condition execution field 402. Further, the CD field 406 
10 works the same as the CD field 404 does with respect to 
operations of the fields 108 through 110 and the 
conditional execution field 403. 

Registers in the memory unit 3 shown in Figure 1 
will be described. 
15 The register 3 0 in the PC controlling part 13, the 

register 40 in the memory controlling part 14, the 
register 50 in ALU 15 and the register 60 in the shifter 
16 hold a control signal 11 obtained by decoding 
operation_0 designated by the operation field 106 
20 without change, respectively. 

The register 31 in the PC controlling part 13, the 
register 41 in the memory controlling part 14, the 
register 51 in ALU 15 and the register 61 in the shifter 
16 hold a description designating a condition for 
25 executing an operation of operation_0 respectively. In 
this embodiment, a CC value of the condition execution 
field 401 in the instruction format 101 is held without 



change . 

The register 32 in the PC controlling part 13, the 
register 42 in the memory controlling part 14, the 
register 52 in ALU 15 and the register 62 in the shifter 
16 hold a description of a time for judging the 
execution condition of the operation of operaiton_0. 
Specifically, the PC value (address value) at a time for 
judging the execution condition of the operation of 
operation_0 is held. For example, an address value which 
should be held in the register 3 2 is produced by the PC 
controlling part 13 based on the CD field 404 having an 
offset value. The PC controlling part 13 receives the 
offset value of the CD field 404 from the instruction 
decode unit 2, adds the offset value to the address of 
instruction format 101 in which operation„0 is described 
and sets the added value in the register 32. When the CD 
format 4 04 designates a register number, the PC 
controlling part 13 receives the register number from 
the instruction decode unit and sets it in the register 
32 directly. In the register 32 specified by the 
register number held in the register 32 holds a PC value 
(address value) to be used at the time for judging the 
execution condition of the operation of operation_0. 
Incidentally, a bit for distinguishing whether a PC 
value is held in the register 32 or a register number is 
held therein is provided in the register 32. 

The memory controlling part 14, ALU 15 and the 
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shifter 16 produce a PC value or a register number in a 
similar manner to that in the PC controlling part 13 and 
set these respectively in the register 42, the register 
52 and the register 62 . 
5 The PC controlling part 13 works as an operation 

unit of the instruction execution unit when operation_0 
designated by the operation field 106 is a branch sub- 
instruction as described in the above (A-9) . In a case 
that operation_0 is a branch sub-instruction, the 

10 registers 3 0 through 3 2 function as described in the 

above, and other registers 40 through 42, 50 through 52 
and 60 through 62 are not used. Also, the memory 
controlling part 14 works as an operation unit of the 
instruction execution unit when operation_0 designated 

15 by the operation field 106 is a memory access sub- 
instruction such as a load/store sub-instruction 
described in the above (A-l) . In a case that operation__0 
is such a memory access sub-instruction, the registers 
40 through 42 function as described in the above, and 

20 other registers are not used. 

ALU 15 works as an operation unit of the instruction 
execution unit when operation_0 designated by the 
operation field 106 is an arithmetic operation sub- 
instruction as described in the above (A-5) or a logical 

25 operation sub-instruction as described in the above (A- 
6) . In a case that operation_0 is an arithmetic 
operation sub-instruction or a logical operation sub- 



instruction, the registers 40 through 42 function as 
described in the above, and other registers are not 
used. 

Further, the shifter 16 works as an operation unit 
5 of the instruction execution unit when operation_0 
designated by the operation field 106 is a shift 
operation instruction as described in the above (A-7) . 
In a case that operation_0 is such a shift operation 
sub-instruction, the registers 40 through 42 function as 
10 described in the above, and other registers are not 
used. 

A register 33 and a memory circuit 34 in the PC 
controlling part 13 are used when operation__0 is 
specifically a delayed branch sub-instruction and a 

15 delayed jump sub- ins true tion . 

Figure 7 is a diagram for explaining a basic format 
320 of delayed branch sub-instruction. Basically, the 
format 320 of delayed branch sub-instruction includes an 
operation code 321, a field for designating amount of 

20 execution delay 322 which designates an amount of delay 
by which a time of executing branch is delayed and a 
field for designating branch destination 323 which 
designates an offset or an address for designating a 
branch target address. The delayed branch sub- 

25 instruction is realized by, for example, the format 116 
(Short_Dl), the format 117 (Short__D2) or the format 118 
(Long) . The format 116 (Short_Dl) is used when a 



register set value is used as the amount of delay. The 
format 117 (Short_D2) is used when an immediate value is 
used as the amount of delay. The format 118 (Long) is 
used when the branch target address is designated by a 
32 -bit immediate value. In these formats, an operation 
code is designated by the field 120. Further, the field 
129 is used to designate whether the field 128 indicates 
a register number or an immediate value. The field 121 
is used as a region for designating register when an 
amount of delay is designated by a register in each sub- 
instruction of DBRA, DBSR , DJMP, and DJSR . The field 131 
is used as a region of immediate value designating the 
amount of delay. 

The delayed jump sub-instruction is also described 
in the format shown in Figure 7. However, the field 323 
designates a register number of register holding an 
address of jump destination. 

In this embodiment, the amount of delay described in 
the field 131 as an immediate value is an offset value 
OVB from an address X of dual operation instruction 101 
in which a delayed branch sub-instruction or a delayed 
branch sub-instruction is described. Accordingly, the 
amount of delay can be variably set when an user 
appropriately sets a value in the field for designating 
amount of execution delay 322. However, it is necessary 
for the user to set the field for designating amount of 
execution delay 322 or the CD field 404 so that a time 
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for executing the branch is not earlier than a time for 
judging the branch condition determined by the CD field 
404. 

The register 3 3 provided in the PC controlling part 
5 13 holds a description about a time for executing the 
branch designated by the delayed branch sub-instruction 
or the delayed jump sub-instruction. Specifically; a PC 
value (address value) at the time for executing the 
branch is held. The address value to be held in the 

10 register 33 is produced by the PC controlling part 13 
based on the field 322 having an offset value. The PC 
controlling part 13 receives the offset value of field 
322 from the instruction decode unit 2, adds the offset 
value to an address of the instruction format 101 in 

15 which a delayed branch sub-instruction or a delayed jump 
sub-instruction is described and sets the added value to 
the register 33. When the format 322 designates a 
register number, the PC controlling part 13 receives the 
register number from the instruction decode unit and 

20 sets it directly to the register 33. The register 

specified by the register number held in the register 33 
holds the PC value at the time of executing the branch. 

The memory circuit 34 of the PC controlling part 13 
is to hold a description indicating whether or not an 

25 execution condition is satisfied as a result of judging 
the execution condition of the delayed branch sub- 
instruction or the delayed jump sub-instruction by the 
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PC controlling part 13. 

The control signal 11 held in the register 30 
includes a description of 1 bit for distinguishing 
whether a sub-instruction with respect to the control 
5 signal 11 is a delayed branch sub-instruction or an 
ordinary branch sub-instruction without delay. 

Further ; registers in the integer operation unit 4 
shown in Figure 1 will be described. 

Each of the register 70 of the multiplier 17, the 
10 register 80 of ALU 19 and the register 90 of the shifter 
2 0 holds the control signal 12 obtained by decoding 
operation_l designated by the operation field 106 
wi thout change . 

Each of the register 71 of the multiplier 17, the 
15 register 81 of ALU 19 and the register 91 of the shifter 
20 holds a description which designates an execution 
condition of an operation of opration_l. In this 
embodiment, a CC value of the condition execution field 
402 in the instruction format 101 is held without 
20 change . 

Each of the register 72 of the multiplier 17, the 
register 82 of ALU 19 and the register 92 of the shifter 
20 holds a description at a time of judging an execution 
condition of the operation of operation_l. When the CD 
25 field 405 has an offset value, it is held as a PC value 
(address value) to be used at the time of judging the 
execution condition of the operation of operation_l. The 
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PC value to be held is a value obtained by adding an 
address of the instruction format 101 in which 
operation_l is described to the offset value. Also, when 
the CD field 405 designates a register number, the 
5 register number is held directly. A register specified 
by the register number which is held in the register 72 
holds a PC value (address value) to be used at the time 
of judging the execution condition of the operation of 
operation_l. The multiplier 17, ALU 19 and the shifter 
10 20 set a value respectively to the register 72, the 

register 82 and the register 92 in accordance with the 
CD field 405 receiving a content from the instruction 
decode unit. 

The multiplier 17 works as an operation unit of the 
15 instruction execution unit when operation_l designated 
by the operation field 107 is a multiply sub-instruction 
and a multiply and add sub-instruction, both of which 
accompany a multiplication as shown in the above (B-l) . 
In a case that operational is a sub-instruction 
20 accompanying a multiplication, the registers 70 through 
72 function as mentioned in the above, and other 
registers 80 through 82 and 90 through 92 are not used. 
ALU 19 works as an operation unit of the instruction 
execution unit when operation_l designated by the 
25 operation field 107 is an arithmetic operation sub- 
instruction as in the above (A-5) or a logical operation 
sub-instruction as in the above (A-6) . In the case that 
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operational is an arithmetic operation sub- instruction 
or a logical operation instruction, the registers 80 
through 82 function as mentioned in the above and other 
registers are not used. 
5 The shifter 20 works as an operation unit of the 

instruction execution unit when operational designated 
by the operation field 107 is a shift operation sub- 
instruction as in the above (A-7) . In the case that 
operation_l is a shift operation instruction, the 

10 registers 40 through 42 function as mentioned in the 
above, and other registers are not used. 

In a case that a single operation instruction is 
processed by the instruction format 102, one of the PC 
controlling part 13, the memory controlling part 14, ALU 

15 15, ALU 19, the shifter 16, the shifter 20 and the 

multiplier 17 executes an operation sub-instruction as 
an operation unit of the instruction execution unit 
depending on a type of operation such as a branch, a 
memory access and an arithmetic operation. The CD field 

20 406 designates an amount of delay by which a time for 
judging an execution condition designated by the 
execution condition field 403 similarly in a pipeline 
process of a single operation instruction. Further, a 
register provided in the operation unit of the 

25 instruction execution unit for executing the single 

operation instruction 102 holds a value having the same 
content as described about the single operation 
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instruction 102 in the above. 

In the next, operation of the microprocessor 1 will 
be described in reference of an example of program shown 
in Figure 8 . 

In this program, a pair of sub- instructions in each 
row is described by a dual operation instruction 101 
having the instruction format shown in Figure 2a, 
wherein sub-instructions 101, 111, 121, 131, 141, 151, 
and 161 are described in the operation field 106 as 
operation_0, and sub-instructions 102, 112, 122, 132, 
142, 152, and 162 are described in the operation field 
107 as operational. Each dual operation instruction is 
accessed by means of an address number of memory 
described in the identical row. For example, the sub- 
instructions 101 and 102 are stored in a memory area of 
No. 1000 through No. 1007 and accessible at an address 
No. 1000. 

The sub-instruction 101 is a branch instruction BRA 
for taking a branch to sub-instruction 111 and 112 
having a description of "loop" when a branch condition 
that "flag F0 is false (namely, flag F0 holds 0) is 
satisfied, wherein the branch condition is judged at the 
time of executing the sub-instruction 141 and 142. And 
the branch instruction BRA is an ordinary branch 
instruction without delay. The sub-instruction 121 is an 
add instruction ADD which adds a content of a register 
R2 to a content of a register R3 and stores the result 
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of addition in the register R2 . The sub- instruction 131 
is a comparison instruction CMPEQ which writes w l" in 
the flag FO when the content of register R2 and a 
content of register R4 are equal and "0" therein when 
5 the contents are not equal. The sub-instructions ill, 
141, 151, and 161 are arbitrary arithmetic operation 
instructions by which the stage E/M is processed in the 
memory unit 2, and other sub- instructions are arbitrary 
arithmetic operation instructions by which the stage E/M 

10 is processed in the integer operation unit 3. 

On the execution condition field 401 corresponding 
to the sub-instruction 101, there is described W CC=010"; 
and sub-instructions other than the sub-instruction 101 
are instructions executed unconditionally, wherein 

15 execution condition fields corresponding thereto have a 
description of w CC=000". Further, in the CD field 404 
corresponding to the sub-instruction 101, an offset 
value x 20' is described. Further, dual operation 
instructions described in the rows are instructions 

20 which execute two operations of the sub- instructions in 
parallel by setting the FM fields 103 and 104 to be 00. 

In the program shown in Figure 8, one loop is formed 
by the four dual operation instructions in the address 
Nos. 1008, 1010, 1018, and 1020, wherein this program 

25 means that the four dual operation instructions are 
repeatedly executed in a sequential manner until the 
flag F0 becomes true when a comparison instruction is 
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executed by the sub-instruction 131. 

Figure 9 shows operation of the microprocessor 1 
which processes the program shown in Figure 8 in 
pipeline. In the Figure, clocks tl through tl3 designate 
5 continuous one clock cycles, and all pipeline stages in 
each clock cycle are processes in parallel. For example, 
in clock t5, each stage W in the sub-instructions 111 
and 112, each stage E/M in the sub-instructions 121 and 
122, each stage D/A in the sub-instructions 131 and 132 

10 and each stage IF in the sub-instructions 141 and dI42 
are processed in parallel respectively. Stages in other 
clock cycles are similarly processes thereto. 

In Figure 9, an address value held by the PC of 
microprocessor 1 shows that the clock cycle 

15 corresponding to the address value is a cycle just after 
the cycle of processing the dual operation instruction 
which is accessed by the address value on the 
instruction decode stage D/A. 

Concerning the sub-instructions 101 and 102, the 

20 instruction fetch stage IF, and the instruction decode 
stage D/A are processed in parallel respectively in the 
clock tl and the clock t2 . Although the instruction 
execution stage E/M and the write back stage W of the 
sub-instruction 102 are processed respectively in the 

25 clocks t3 and t4, the instruction execution stage E/M of 
the sub-instruction 101 is not processed by judging the 
execution condition and branching based on this 
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judgement, until it is enabled to process. 

The instruction decode unit 2 detects that the sub- 
instruction 101 is a sub-instruction for delaying 
judgement of execution condition in accordance with the 
5 field for designating condition 401 and the CD field 404 
both of which are of the branch sub-instruction BRA as 
the sub-instruction 101, and the contents of the field 
for designating condition and the CD field are outputted 
to the PC controlling part as a control signal for 

10 judging the execution condition with a delay. Also, the 
field for designating operation is decoded in the 
decoder 8 and a control signal 11 is outputted in 
response to the result of decoding. In the control 
signal 11, a first description for controlling the PC 

15 controlling part 13 so as to take a branch of the branch 
sub-instruction BRA, a second description for showing 
that the sub- instruction 101 is an ordinary sub- 
instruction which does not cause a delay of execution, a 
third description for indicating a branch address of the 

20 branch sub-instruction BRA are included. The third 
description is the branch address itself, which is 
calculated by an adder for exclusively calculating 
address (not shown) based on an offset designated by the 
field 323 of the branch sub-instruction BRA at the 

25 instruction decode stage E/A. 

In the clock t3 , the PC controlling part 13 receives 
a description that the sub-instruction 101 from the 
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instruction decode unit 2 is a conditional sub- 
instruction and a sub-instruction for delaying a time of 
judging the condition, and holds the control signal 11 
with respect to the branch sub-instruction BRA in its 
5 register 30 without change. At this time, the branch is 
not executed based on the control signal 11. A value of 
CC=010 which is the execution condition field outputted 
from the instruction decode unit 2 is held in the 
register 31 without change. Further, the PC controlling 

10 part 13 receives an offset value "2 0" which is the CD 

field from the instruction decode unit 2 and the address 
No. 1000 from the PC, adds these, and holds a result of 
the addition of the address No. 1020 in its register 32 
at the clock t3 . The PC controlling part 13 is comparing 

15 the value held in the register 32 with the value 

indicated by the PC. The PC controlling part 13 judges 
the execution condition of the branch sub-instruction 
BRA based on a clock cycle at which the address value in 
the PC is equal to the address value in the register 32, 

20 namely, a CC value held in the register 31 at the clock 
t7. 

On the other hand, the decoder 9 of the instruction 
decode unit 2 analyzes the field for designating 
operation 107 to thereby output a control signal 12 for 
25 commanding ALU 18 to perform an arithmetic operation, 

with respect to the sub-instruction 102. The instruction 
decode unit 2 detects, based on the field for 



designating condition, that the sub-instruction 102 is 
an unconditional sub-instruction, and outputs a 
description of showing that the sub-instruction 102 is 
unconditional (CC=000) . 
5 ALU 18 performs an add operation in accordance with 

a control signal 12 without holding the control signal 
12 in its register 80 when the description that it is 
unconditional is received. Further, the value of 
execution condition field 402 and the value of CD field 

10 405 both in the sub-instruction 101 are outputted from 
the instruction decode unit 2. However, ALU 18 holds 
values already held in the registers 81 and 82 without 
change by ignoring the value of execution condition 
field 402 and the value of CD field 405. As for other 

15 sub-instructions to be executed unconditionally 

described in the below, the similar processes thereto 
are applicable. 

With respect to the sub- ins tructions 111 and 112, 
the instruction fetch stages IF, the instruction decode 

20 stages D/A, the instruction execution stages E/M and the 
write back stage W are processed in parallel 
respectively at the clocks t2 , t3, t4, and t5. 

With respect to the sub-instructions 121 and 122, 
the instruction fetch stages IF, the instruction decode 

25 stages D/A, the instruction execution stages E/M and the 
write back stages W are processed in parallel 
respectively at the clocks t3 , t4 , t5, and t6. On the 



add sub-instruction ADD which is the sub-instruction 
121, a content of the register R5 and a content of the 
register R6 are operated to add in the stage E/M of the 
clock t5 by ALU 15 and a result of the addition is 
written in the register R5 in the stage W of the clock 
t6. 

With respect to the sub- instructions 131 and 132, 
the instruction fetch stages IF, the instruction decode 
stages D/A and the instruction execution stages E/M are 
processed in parallel respectively at the clocks t4 , t5, 
and t6. On the comparison sub- instruction CMPEQ which is 
the sub-instruction 131, a content of the register R2 
and a content of the register R4 are compared by ALU 15 
in the stage E/M of the clock t6, wherein if the 
contents are equal '1' is written in the flag FO and if 
not, x 0' is written in the flag FO . Although the 
execution stage E/M of the comparison sub-instruction 
CMPEQ can not basically be started before the clock t6 
at which a result of operation by the add sub- 
instruction ADD is written in the register R5 , it is 
processed using a result of the operation by the add 
sub-instruction which is obtained at the clock t5 by a 
bypass circuit provided in the processor 1. 

Incidentally, in the case of the comparison sub- 
instruction CMPEQ, the write back stage W is not 
included. On the other hand, the write back stage W of 
the sub-instruction 132 is processed at the clock t7 . 
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With respect to the sub-instructions 141 and 142, 
the instruction fetch stages IF, the instruction decode 
stages D/A, the instruction execution stages E/M and the 
write back stages W are processed in parallel 
respectively at the clocks t5, t6, t7 , and t8. 

The branch condition of the branch sub-instruction 
BRA is judged at the clock t7 because a result of 
operation by the sub-instruction 131 should be referred 
to. At the clock t7, the PC controlling part 13 refers 
to the flag FO in accordance with the value of x 010' 
held in the register 31, determines to take a branch 
when the flag FO is x 0', and determines not to take a 
branch when the flag FO is '1'. 

The PC controlling part 13 ignores a content of the 
register 33 in accordance with an event that the second 
description of the control signal 11 held in the 
register 3 0 shows that the branch sub- instruction BRA is 
a branch sub-instruction without delay. In other words, 
the instruction execution stage E/M is processed at the 
same clock t7 in accordance with an event that the 
branch condition is determined in the PC controlling 
part 13. Since the sub-instruction 141 is an arithmetic 
operation sub-instruction and the instruction execution 
stage E/M therefore is processed in ALU 15 not in the PC 
controlling part 13, the stages E/M of the sub- 
instruction 101 and the sub-instruction 141 can be 
processed in parallel. 



In the operation of microprocessor 1 shown in Figure 
9; provided that x 0' is written in the flag FO in the 
comparison sub-instruction CMPEQ, a judgement of 
condition is completed when the PC controlling part 13 
produces a description (for example, a logical value of 
'1') for showing that the execution condition is 
satisfied, and a branch is executed based on the control 
signal 11 held in the register 30 in response to the 
description. Specifically, the PC controlling part 13 
outputs a branch address (in this case, the address No. 
1008) to the instruction RAM 6 through the IA bus, and 
sets the branch address in the PC at the next clock 
cycle in accordance with the third description of the 
control signal 11. Further, in accordance with the first 
description of the control signal 11, the PC controlling 
part 13 controls the instruction RAM 6 so as to give a 
dual operation instruction (sub-instructions 111 and 
121) stored in the branch address No. 1008 to the 
instruction decode unit 2. The PC controlling part 13 
controls the instruction decode unit 2, the memory unit 
3 and the integer operation unit 4 so as to cancel 
pipeline processes of sub-instructions 151 and 152, 
which are already processed by the stages IF and D/A at 
the clock t7, and pipeline processes of sub-instructions 
161 and 162, which are already processed by the stage 
IF, in accordance with the first description. However, 
the write back stages W of the sub-instructions 141 and 
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142, which are processed by the stage E/M at the clock 
t7, are proceeded to process without canceling. 

The instruction decode unit 2 receives the dual 
operation instruction of the sub-instructions 111 and 
5 112 existing in the address No. 1008, which are 
outputted from the instruction RAM 6, whereby the 
instruction fetch stage IF is processed at the clock t8 . 
With respect to the sub-instructions 111 and 112, the 
instruction decode stages D/A, the instruction execution 

10 stages E/M and the write back stages w are processed 

respectively at the clocks t9, tlO and til. The PC holds 
the address No. 1008 without change until the clock 10 
at which the instruction execution stage E/M of the dual 
operation instruction in the address No. 1008 is 

15 processed and counts by every number of 8 at and after 
the clock tlO. 

Following the dual operation instruction of the sub- 
instructions 111 and 112, each dual operation 
instruction in the address No. 1010, 1018, 1020 is 

20 processed in the pipeline sequentially interposing an 
one-clock delay. Since the registers 30, 31, and 32 of 
the PC controlling part 13 holds the value held at the 
clock t3 without change, the PC controlling part 13 
executes branching of the branch sub- instruct ion BRA by 

25 judging the same execution condition that a value of the 
flag F0 is l 0' in reference of the flag F0 based on the 
contents of the registers 30, 31, and 32 at the clock 
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tl3 at which the PC holds the address No. 1020 again. 
Although it is not shown, the execution condition is 
determined by a renewal of the flag F0 which is a result 
of executing the sub-instruction 131 obtained at the 
5 clock tl2 . 

When it is judged that the execution condition of 
the branch sub-instruction BRA is not satisfied at the 
clock t7, the PC controlling part 13 produces a 
description of showing that the execution condition is 

10 not satisfied (for example, a logical value of '0') and 
a branch is not executed without referring to the 
control signal 11 held in the register 30 in response to 
the description. The dual operation instruction of the 
sub-instructions 151 and 152 and the dual operation 

15 instruction of the sub-instructions 161 and 162 are 

successively processed without canceling the processes 
of pipeline stage thereof. Further, the contents held in 
the registers 30, 31, and 32 can be left without change 
until they are renewed by a next conditional branch sub- 

20 instruction, or can be reset completely. 

Meanwhile, when the offset value of the CD field 404 
with respect to the branch sub-instruction BRA is 0, the 
execution condition is judged at the clock t3 at which 
the PC value indicates the address No. 1000 which is the 

25 address of the branch sub-instruction itself and the 
branch is executed. 

Another operation of the microprocessor 1 will be 
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described using an example of program shown in Figure 
10 . 

As in Figure 8, two sub-instructions in each row are 
described by a dual operation instruction 101 having the 
5 instruction format shown in Figure 2a; sub-instructions 
101, 111, 121, 131, 141, 151, and 161 are described in 
the operation field 106 as operation_0; and sub- 
instructions 102, 112, 122, 132, 142, 152, and 162 are 
described in the operation field 107 as operational. 

10 The sub-instruction 101 is a jump sub-instruction 

DJMP which jumps to an instruction in an address number 
held in the register R5 when an execution condition that 
the flag F0 is true (holding is satisfied, wherein 

the jump instruction DJMP is a delayed jump sub- 

15 instruction having a format shown in Figure 7. The sub- 
instruction 111 is an add sub-instruction ADD which 
writes a result of adding a content of the register Rl 
to a content of the register R2 in the register Rl . The 
sub-instruction 121 is a comparison sub-instruction 

20 CMPEQ which compares a content of the register Rl with a 
content of the register R3 , writes v l' in the flag F0 if 
these are equal, and writes x 0' in the flag F0 if these 
are not equal. The sub-instruction 131 is an add sub- 
instruction which adds a content of the register R5 to a 

25 content of the register R6 and writes a result of the 
addition in the register R5 . The sub-instructions 141, 
151, 161, and 171 are arbitrary arithmetic operation 
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sub-instructions of which stages E/M are processed in 
the memory unit 3, and other sub-instructions are 
arbitrary arithmetic operation sub-instructions of which 
stages E/M are processed in the integer operation unit 
5 4. 

In the execution condition field 401 corresponding 
to the sub-instruction 101, "CC=001" is described. And 
sub-instructions other than the sub- instruction 101 are 
sub-instructions which are executed unconditionally. 

10 Also, in the CD field 404 corresponding to the sub- 

instruction 101, an offset value "18" is described. 

Further, in a field for designating amount of 
execution delay (Figure 7) of the sub-instruction 101, 
an offset value *28' is described as an immediate value. 

15 Further, the dual operation instruction described in 

every row is an instruction for executing operations of 
two sub-instructions in parallel by setting "00" in the 
FM fields 103 and 104. 

In the program of Figure 10, a jump executed by the 

20 jump sub-instruction DJMP of the sub- instruction 101 is 
executed by judging the value of flag F0, which is a 
result of comparison by the sub-instruction 121, and an 
address of jump destination is determined by a result of 
addition in the sub-instruction 131. The dual operation 

25 instructions in the address Nos . 1020 and 1028 are 

executed despite whether or not a jump is taken by the 
jump instruction DJMP. 
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Figure 11 shows operation of the microprocessor 1 
which processes the program shown in Figure 10 by a 
pipeline processing. As shown in Figure 9, the clocks tl 
through tl3 respectively designate sequential one clock 
cycles, wherein processings of all pipeline stages in 
each clock cycle are conducted in parallel. The PC value 
has the same meaning as that in the Figure 9 . 

With respect to the sub-instructions 101 and 102, 
the instruction fetch stages IF and the instruction 
decode stages D/A are processed in parallel respectively 
at the clocks tl and t2 . Although the instruction 
execution stage E/M and the write back stage W of the 
sub-instruction 102 is processed respectively at the 
clocks t3 and t4 , the instruction execution stage E/M of 
the sub-instruction 101 is not subjected to a judgement 
of execution condition and not executed to branch based 
on the judgement before a permission is obtained. 

The delayed jump sub- instruction DJMP as the sub- 
instruction 101 is decoded by the decoder 8 shown in 
Figure 1, whereby a control signal 11 is outputted in 
response to a result of this decoding. In this control 
signal 11, a first description for controlling the PC 
controlling part 13 so as to take a branch of a jump 
sub- instruction DJMP, a second description for showing 
that the sub-instruction 101 is a sub- ins truction of 
causing a delay of execution and a third description for 
showing a branch target address of the branch sub- 
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instruction BRA are included. The third description is a 
register number designated by the jump sub-instruction 
DJMP. 

At the clock t3, the PC controlling part 13 holds 
5 the control signal 11 to the jump sub-instruction DJMP 
in the register 3 0 without change and does not execute a 
branch based on the control signal 11. A value of 
00=001, which is the execution condition field of the 
jump sub-instruction DJMP outputted from the instruction 

10 decode unit 2, is held in the register 31 without 

change. Further, the PC controlling part 13 receives an 
offset value "18" of the CD field of the jump sub- 
instruction DJMP from the instruction decode unit 2 and 
the address No. 1000 from the PC respectively at the 

15 clock t3 and adds these, wherein the register 32 holds a 
result of the addition, namely the address No. 1018. The 
PC controlling part 13 is comparing a value held in the 
register 32 and a value indicated by the PC. The PC 
controlling part 13 judges the execution condition of 

20 the jump sub-instruction DJMP at the first time based on 
the CC value held in the register 31 at a clock cycle at 
which the address value of the PC is equal to the 
address value of the register 32, namely at the clock 
t6. 

25 Further, the PC controlling part 13 receives an 

offset value "28", which is the field for designating 
amount of execution delay 322 of the jump sub- 
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instruction DJMP, from the instruction decode unit 2, 
receives the address No. 1000 from the PC at the clock 
t3 and adds these, wherein the register 33 holds a 
result of the addition, namely the address No. 102 8. The 
5 PC controlling part 13 is comparing a value held in the 
register 33 with a value indicated by the PC. A jump by 
the jump sub-instruction DJMP is executed at the first 
time at a clock cycle at which the address value of the 
PC is equal to the address value of the register 33, 

10 namely the clock t8 . 

With respect to the sub-instructions 111 and 112, 
the instruction fetch stages IF, the instruction decode 
stages D/A, the instruction execution stages E/M and the 
write back stages W are processed in parallel 

15 respectively at the clocks t2 , t3 , t4, and t5 . In the 
add sub-instruction ADD of the sub-instruction 111, a 
content of the register Rl and a content of register R2 
are added by ALU 15 in the stage E/M, and a result of 
the addition is written in the register Rl in the stage 

20 W. 

With respect to the sub-instructions 121 and 122, 
the instruction fetch stages IF, the instruction decode 
stages D/A and the instruction execution stages E/M are 
processed in parallel respectively at the clocks t3, t4 
25 and t5. In the comparison sub- instruction CMPEQ as the 
sub-instruction 121, a content of the register Rl and a 
content of the register R3 are compared by ALU 15 in the 



execution stage E/M of the clock t5; % 1' is written in 
the flag FO if these are equal; and x 0' is written in 
the flag FO if these are not equal. 

In a case of the comparison sub-instruction CMPEQ, 
5 the write back stage W does not exist. On the other 

hand, the write back stage W of the sub-instruction 132 
is processed at the clock t7 . 

The execution condition of the jump sub-instruction 
DJMP is judged at the clock t6 because the flag FO which 

10 is the result of operation of the sub-instruction 121 
should be referred to. At the clock t6, the PC 
controlling part 13 refers to the flag FO in accordance 
with a value of v 001' held in the register 31, 
determines to take a branch if the flag FO is and 

15 determines not to take the branch if the flag FO is x 0'. 
At the clock t6, a description of one bit for 
determining whether or not the branch is taken in the 
memory circuit 34 is set at the clock t6. However, the 
actual jump by the jump sub-instruction is not executed 

20 before the clock t8 . 

In this, a case that *1' is written in the flag FO 
by the comparison sub- ins true t ion CMPEQ and thereby the 
execution condition is satisfied will be considered. 
In the memory circuit 34, 1 1 / which is the 

25 description that the execution condition is satisfied is 
set. In accordance with the second description for 
showing that the jump sub- instruction DJMP of the 
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control signal 11 held in the register 30 is a delayed 
jump sub-instruction, the PC controlling part 13 checks 
whether or not the address value held in the register 3 3 
is still in agreement with the PC value. If it is 
5 determined that the execution condition is satisfied, 
since these are not in agreement with at the stage of 
clock t6, the PC controlling part 13 does not execute 
the branch in accordance with the first description and 
the third description of the control signal 11 held in 

10 the register 30. 

With respect to the sub-instructions 131 and 132, 
the instruction fetch stages IF, the instruction decode 
stages D/A, the instruction execution stages E/M and the 
write back stages W are processed in parallel 

15 respectively at the clocks t4, t5, t6, and t7 . In the 
add sub-instruction DD of the sub-instruction 131, a 
content of the register R5 and a content of the register 
R6 are added in the stage E/M and a result of the 
addition is written in the register R5 in the stage W. 

20 With respect to the sub-instructions 141 and 142, 

the instruction fetch stages IF, the instruction decode 
stages D/A, the instruction execution stages E/M and the 
write back stages W are processed in parallel 
respectively at the clocks t5, t6, t7, and t8. With 

25 respect to the sub-instructions 151 and 152, the 

instruction fetch stages IF, the instruction decode 
stages D/A, the instruction execution stages E/M and the 
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write back stages W are processed in parallel 
respectively at the clocks t6, t7, t8, and t9. 

The jump by the jump sub- ins true t ion DJMP is 
executed at the clock t8 since the register R5 which 
indicates a result of the operation by the sub- 
instruction 131 should be referred to. At the clock t8 
held in the register 33 is in agreement with PC value. 
Then, in accordance with an even that % 1' is held in the 
memory circuit 34, the PC controlling part 13 processes 
the instruction stage E/M of the jump sub-instruction 
DJMP at the clock t8 . The PC controlling part 13 takes a 
branch based on the control signal 11 held in the 
register 30. Since the sub-instruction 151 is an 
arithmetic sub- instruction and the processing of the 
instruction execution stage E/M is performed in ALU 15 
not in the PC controlling part 13, the stages E/M of the 
sub-instructions 101 and 151 can be processed in 
parallel . 

Specifically, in accordance with the third 
description of the control signal 11, the PC controlling 
part 13 outputs the branch target address (for example, 
the address No. 2000) held in a register designated by 
the third description to the instruction RAM 6 through 
the IA bus and sets the branch address in the PC at the 
next clock cycle. Further, in accordance with the first 
description of the control signal 11, the PC controlling 
part 13 controls the instruction RAM 6 so as to give the 
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dual operation instruction stored in the branch target 
address No. 2000 to the instruction decode unit 2. 
Further, the PC controlling part 13 controls the 
instruction decode unit 2, the memory unit 3 and the 
5 integer operation unit 4 so as to cancel the pipeline 
processings of the sub-instructions 161 and 162, of 
which the stages IF and D/A are already processed and 
the sub- instructions 171 and 172, of which stages IF are 
processed at the clock t8 in accordance with the first 

10 description. However, the write back stages W of the 
sub-instruction 151 and 152, of which stage E/M are 
processes at the clock t8, are processed without 
cancellation. 

The instruction decode unit 2 receives the dual 

15 operation instruction in the address No. 2000 outputted 
from the instruction RAM 6, wherein each instruction 
fetch stage IF of the dual operation instruction is 
processed at the clock t9, and succeedingly , the stages 
D/A, E/M and W are sequentially processed at each one 

20 clock cycle. 

Further, in a case that the execution condition of 
the jump sub- instruction is not satisfied at the clock 
t6, a description of x 0' which means that the execution 
condition of the jump sub-instruction is not satisfied 

25 is held in the memory circuit 34 at the clock t6 . In 
addition, if the address value held in the register 33 
at the clock t8 is equal to the PC value, the PC 
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controlling part 13 does not take a branch without 
referring to the control signal 11 held in the register 
30 in accordance with an event that '0' is held in the 
memory circuit 34. Processing in each pipeline stage of 
5 the dual operation instruction of the sub-instructions 
161 and 162 and the dual operation instruction of the 
sub-instructions 171 and 172 is successively conducted 
without cancellation. Contents held in the registers 30, 
31, 32, and 33 and the memory circuit 34 can be left as 

10 these are, until they are renewed by a next conditional 
branch sub-instruction, or can be reset completely. 

As another method, it is possible to rewrite from 
the control signal 11 held in the register 30 to a 
control signal by which the PC controlling part 13 is 

15 controlled to invalidate the jump, namely, not to 
execute the jump, in accordance with a description 
indicating that the condition is not satisfied by 
judging the condition at the clock t6. If the 
description showing that the condition is satisfied is 

20 produced, the control signal 11 of the register 3 0 is 
held without change. In this case, it is not necessary 
to provide the memory circuit 34 which is referred to at 
the time of executing the jump actually at the clock t8 . 
Needless to say, as for the delayed jump sub- 

25 instruction DJMP or the delayed branch sub-instruction 
DBRA, it is possible to execute a branch at the same 
cycle as the clock cycle at which the execution 
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condition is judged by changing a value or the field, for" 
designating amount of execution delay 322. 

It is not limited to a conditional branch or a jump 
sub-instruction to delay a time for judging an execution 
condition. It is possible to delay a time for judging 
execution conditions designated by the fields for 
designating condition 401 through 403 by the CD formats 
404 through 406 in execution processings of two 
arbitrary sub-instructions of a dual operation 
instruction and of an arbitrary single operation 
instruction 102. This can be realized by providing the 
registers 40 through 42 of the memory controlling part 
14, the registers 50 through 52 of ALU 15, the registers 
60 through 62 of the shifter 16, the registers 70 
through 72 of the multiplier 17, the registers 80 
through 82 of ALU 19 and the registers 90 through 92 of 
the shifter 2 0 every registers having the same structure 
and the same function as those of the registers 3 0 
through 32 of the PC controlling part 13. 

For example, a case that the sub-instruction 112 of 
the program shown in Figure 8 is represented by the 
following formula A will be considered. 
FORMULA A 

112 (ADD FIT R13 R8 , R8 , R9 ) 

This is an add sub-instruction which adds a content 
of the register R8 to a content of the register R9 when 
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an execution condition that the flag Fl is true is 
satisfied and writes a result of the addition in the 
register R8 , wherein a judgement of the execution 
condition is conducted at a clock cycle at which the PC 
value is the address value held in the register R13 . 
CC=011 is described in the field for designating 
condition 402 and the register No. * 13 ' is described in 
the CD field 405. The address No. 1018 is held in the 
register 13 . 

In Figure 9, the instruction execution stage E/M of 
the sub-instruction 112 is processed at the clock t4 . 
However, if the sub-instruction 112 is an add sub- 
instruction as shown in Formula A, the instruction 
execution stage E/M is processed at the clock t6. 

The sub- instruction 112 is decoded by the decoder 9 
at the clock t3, wherein the control signal 12 is 
outputted in response to a result of the decoding. In 
this control signal 12, there is included a first 
description for controlling ALU 19 so as to execute an 
add sub-instruction and a second description for 
designating the registers R8 and R9 which are used for 
the operation . 

At the clock t4, ALU 19 holds the control signal 12 
in its register 80 without change and does not execute 
the addition. A value of CC=011 which is the execution 
condition field outputted from the instruction decode 
unit 2 is held in the register 81 without change. 



Further, ALU 19 receives the register No. x 13 ' which is 
the CD field from the instruction decode unit 2 and 
holds it without change. ALU 19 is comparing a value 
held in the register of the number x 13' held in the 
register 82 with a value indicated by the PC. ALU 19 
judges an execution condition of the add sub-instruction 
at the first time based on the CC value held in the 
register 81 at the clock t6, which is the clock cycle at 
which an address value in the PC is equal to the address 
No. 1018. ALU 19 produces a description showing whether 
or not the execution condition is satisfied. 

ALU 19 performs the add operation at the same clock 
t6 based on the control signal 12 held in the register 
80 according to the description and makes a designated 
general purpose register 5 hold a result of the addition 
at the clock t7 when the condition is satisfied. When 
the condition is not satisfied, the control signal 12 is 
ignored and the add operation is not performed. 

As another means applicable when the condition is 
not satisfied, although ALU 19 can perform the add 
operation based on the control signal 12, ALU 19 is 
constituted so as not to write the result of the 
addition in the register designated by the add operation 
instruction in accordance with the description showing 
whether or not the execution condition is satisfied. 

An operation sub-instruction, namely, a comparison 
sub-instruction which compares two values and reflects a 



result of whether these are equal or non-equal or a 
result: of which is larger in the flag Fl, for 
determining a value of the flag Fl, which is the 
execution condition of the add sub-instruction of 
Formula A, can be put in a sub-instruction positioned in 
a lower address than the sub-instruction 112 in the 
program sequence, for example, the position of the sub- 
instruction 122. 

In each of the CD fields 404, 405, and 406, 
descriptions showing that execution conditions 
designated by fields for designating execution condition 
are judged in the instruction decode stage D/A of 
operation sub-instructions described in each operation 
field can be described in addition to the description of 
offset value and the description which designate 
registers . 

For example, in Figure 8, when the CD field 404 
corresponding to the branch sub-instruction BRA of the 
sub-instruction 101 has a description indicating that an 
execution condition is judged in the instruction decode 
stage D/A, the instruction decode unit 2 starts the 
judgement of the execution condition in response to the 
CD field 404 and refers to a content of the designated 
flag F0 in PSW10 in accordance with the field for 
designating condition 401 at the clock t2 . Then the 
instruction decode unit 2 outputs a fourth description 
showing whether or not the execution condition of the 
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sub-instruction 101 is satisfied. Further, the 
instruction decode unit 2 forms a control signal 11 
based on a result of decoding by the field for 
designating operation of the branch sub-instruction BRA 
5 by the decoder 8. In the control signal 11, there are 
included a first description for controlling the PC 
controlling part 13 so as to take a branch of the branch 
sub-instruction BRA, a second description representing 
an ordinary instruction which does not cause a delay of 

10 branch execution and a third description indicating a 

branch target address of the branch sub-instruction BRA. 

In a case that the execution condition is satisfied, 
the instruction decode unit 2 outputs a description that 
the execution condition is satisfied as the fourth 

15 description, namely, it can be executed unconditionally 
in the PC controlling part 13. The PC controlling part 
13 receives the description indicative of the 
unconditionalness and conducts the branch in accordance 
with the control signal 11 at the clock t3 without 

20 holding the control signal 11 in the register 30. 

In a case that it is judged that the execution 
condition is not satisfied, the instruction decode unit 
2 outputs a description indicating that the operation is 
invalid as the fourth description. The PC controlling 

25 part 13 does not execute the branch even if the control 
signal 11 is received in accordance with the description 
indicating that the operation is invalid. 
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As for other kinds of operating sub-instructions 
than the branch sub-instruction, the above process is 
similarly applicable. However, in an arithmetic 
operation such as an addition, in the case that the 
operation is judged to be invalid in the instruction 
decode stage D/A, it is possible not to write a result 
of the operation in a register designated by the 
operation instruction even though the operation unit 
executes the arithmetic operation. 

In addition, if instructions such as the branch sub- 
instruction DBRA and the jump sub-instruction DJMP, both 
of which having a function of delay, are not prepared in 
the microprocessor shown in Figure 1, it is not 
necessary to provide the register 3 3 and the memory 
circuit 34 in the PC controlling part 13. 

Although the registers as an means for delaying a 
time for judging execution conditions are provided 
respectively in the PC controlling part 13, the memory 
controlling part 14, ALU 15, ALU 19, the shifter 16, the 
shifter 20, and the multiplier 17, the registers can be 
provided in a selected part of these operation units of 
the instruction execution unit. 

For example, among the operation sub- instructions to 
be executed under a predetermined condition, a 
conditional branch sub-instruction or a conditional jump 
sub-instruction is used most frequently in a program 
made by a user. Accordingly, in a processing of only a 
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branch sub-instruction, a function of delaying a time 
for judging the execution condition may be used. In this 
case, the registers 30, 31, and 32 are provided in only 
the PC controlling part 13. 
5 In the above, when the execution condition field 

designates the unconditional execution of CC-000, the 
value of the CD field corresponding to the execution 
condition field is ignored by the unit 2, 3 and 4 and 
the sub-instruction corresponding to the execution 

10 condition field is decoded and executed in continuous 
one clock cycles. However, without disregarding the CD 
field, the sub- instruct ion may be decoded and 
unconditionally executed by delay the value of the CD 
field after decoding. 

15 As mentioned in the above, this embodiment has the 

following characteristics. 

(1) For example, in a case of an operation sub- 
instruction to be executed unconditionally such as the 
sub-instruction 131 shown in Figure 8 or an operation 

20 sub-instruction of which condition is determined in its 
decode stage even though it is conditional, the 
instruction is decoded in the period of clock t5; and an 
operation designated by the sub-instruction 131 is 
executed in the period of clock t6 succeeding to the 

25 period of clock t5 , within a delay amount of the above 
conditional operation sub-instruction. On the other 
hand, the conditional operation sub-instruction such as 
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the sub-instruction 101 is decoded in the period of 
clock t2; and a judgement of the execution condition of 
branch operation is started at the clock t7 after a 
period at least longer than the clock t6, which is a 
5 period of processing the instruction execution stage E/M 
such as the sub-instruction 131, from the clock t2 . In 
other words, a time for judging the execution condition 
is delayed by a delay amount of the period between the 
clock t3 and the clock t6. Accordingly, as in the 

10 program sequence shown in Figure 8, the conditional 

operation sub-instruction can be put in a point earlier 
than the operation sub-instruction (the sub-instruction 
131) , which performs the operation for determining the 
execution condition of the operation sub- instruction . In 

15 a conventional processor, there is a possibility that a 
sub-instruction other than the NOP sub-instruction 
cannot be put in the position of the sub-instruction 
101. However, when the processor described in this 
embodiment is adopted, a conditional operation sub- 

20 instruction can be put as the sub-instruction 101 and a 
scheduling of instructions can be flexible. 
(2) For example, it is possible to variably set a delay 
amount representing a time for judging execution 
conditions of operations held in the registers 32, 42, 

25 and so on of each operation unit. Accordingly, for 
example in the sub-instruction 101, the execution 
condition is judged at various clock cycles including 



the clock t4 . Therefore, it is possible to appropriately 
change the position of conditional operation sub- 
instruction in accordance with a content of the program 
at the time of scheduling the sub-instructions. In 
5 particular, because values held in the registers 32, 43, 
and so on are set in accordance with contents described 
in the CD fields 403, 404, and 405 of a sub-instruction 
format constituting a program, a programmer or a 
compiler can easily determine an extent of the delay 
10 amount in response to the conditional operation sub- 
instruction. 

(3) Various formats can be used for a description as the 
delay amount held in the registers 32, 42, and so on. It 
is possible to hold a clock number as the delay amount. 

15 In this case, the registers 32, 42, and so on are 

constituted as a subtraction counter. For example in the 
PC controlling part 13, the clock number of 4 is held in 
the register 32 at the clock t3 ; the clock number is 
subtracted in accordance with the counter; and starts a 

20 judgement of condition at the clock t7 at which the 

clock number of 0 is held. However, in this embodiment, 
an address value is held as the delay amount 
representing the time for judging the execution 
condition of operation; and the execution condition is 

25 judged at a clock cycle equal to a value of the program 
counter of the address value. Accordingly, it is more 
effective because the delay amount is controlled by the 
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PC value. For example, in a case that the program shown 
in Figure 8 is constituted to jump to another 
instruction between the address No. 1008 and the address 
No. 1020 and return thereafter, it is not necessary to 
adjust a time for judging execution by changing the 
values of the register values 32, 42, and so on, whereby 
a control becomes easy. If the above clock number is 
held, it is necessary to apply measures such that a 
subtracted value at the time of jumping to another 
instruction is evacuated. 

(4) In a case of a conditional delayed branch sub- 
instruction or a conditional delayed jump sub- 
instruction, a branch condition is judged at the clock 
t6 as shown in Figure 11 and the branch is executed at 
the clock t8 which starts after elapsing one clock cycle 
or more. If the sub-instructions 141 and 142 are sub- 
instructions which rewrites the flag 0 which determines 
the execution condition of the jump sub-instruction DJMP 
at the clock t7, it is possible to use a jump sub- 
instruction without delay, which executes the jump at 
the same clock cycle as that for judging the execution 
condition, as the sub-instruction 101. Accordingly, the 
conditional delayed operation sub-instruction as 
described in this embodiment can make an instruction 
scheduling in a program more flexible. 

(5) Each operation unit, for example the PC controlling 
part 13, holds the control signal 11 for controlling the 
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PC controlling part 13 so as to execute a first 
operation sub-instruction, a value of field for 
designating condition as the first description which 
indicates the execution condition of the first operation 
5 sub-instruction and an address value or a description 
designating a register holding the address value as the 
second description which indicates a time for judging 
the execution condition respectively in its registers 
30, 31, and 32. Further, these register values are 

10 continuously held without change until they are 

rewritten by the second conditional operation sub- 
instruction which is decoded by the instruction decoder 
2 after the first operation sub-instruction, in order to 
delay the time for judging the condition. This procedure 

15 is effective when a loop process formed by the 

conditional operation sub-instruction is conducted. If a 
description is temporarily held in the registers 30, 31, 
and 32 beforehand, the conditional operation sub- 
instruction is executed by using only the descriptions 

20 held in the registers 30, 31, and 32 at each occurrence 
of loop. According to conventional techniques, it was 
necessary to decode by a decoder after fetching a 
conditional operation sub-instruction from an 
instruction RAM at each occurrence of loop. However, in 

25 this embodiment, it is sufficient to fetch the operation 
sub-instruction of the sub-instruction 101 only once and 
decode the same, whereby the processing efficiency of 
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microprocessor can be high. 

(6) In this embodiment, all sub-instructions to be 
processed by the microprocessor has the format shown in 
Figure 2; fields for designating condition are provided 

5 corresponding to fields for designating operation 

therein; and further fields for designating amount of 
delay for judging condition are provided corresponding 
to the fields for designating condition. The fields for 
designating condition can designate an unconditional 

10 execution. In other words, because a space for inserting 
a description designating whether the sub-instruction is 
conditional or not, a content of the condition if 
conditional and a description for indicating a time for 
judging the condition is secured, whereby a programmer 

15 or a compiler can easily constitute sub-instructions. 

(7) In the fields for designating amount of delay for 
judging condition, it is possible to designate judging 
in the decode stage of sub- instruction by the 
instruction decode unit 2 as a time for judging the 

20 condition. The instruction execution unit performs an 
operation as a sub-instruction executable 
unconditionally if the condition of the sub-instruction 
is satisfied. This also gives flexibility to a 
scheduling of the instruction. 

25 (8) Further, the following modification can be 

considered. The value referred to at the time of 
determining the condition in processing the conditional 



- 83 - 

operation sub-instruction is the flag FO . However, it is 
not limited to this and the referred value can be a 
register value holding a plurality of bits. 

The microprocessor in this embodiment processes a 
5 plurality of pipelines in parallel by adopting a VLIW 
architecture. However, a function of delaying the time 
for judging condition in this conditional operation sub- 
instruction is effective if it is provided in the 
processor which processes a single pipeline. 
10 (9) Each operation unit is provided with a set of three 
registers which are a means for delaying the time for 
judging condition. However, it is possible to further 
provide one set or plurality sets of three registers 
having the same function as these three registers in 
15 each operation unit. This structure is effective in a 
case that one loop or plurality loops exist in the loop 
formed by the program shown in Figure 8 . 

A program constituted as follows will be considered 
as an example : 
20 Address No. 100: 101 (BRA F0F #H30 110) 

Address No. 108: 111 (BRA FIT #H18 118) 

Address No. 110: 121 

Address No. 118: 131 

Address No. 12 0: 141 
25 Address No. 12 8: 151 

Address No. 130: 161 
In this, the sub-instruction 10.1 is a branch sub- 



instruction which branches to the address No. 110 if the 
flag F0 is false, wherein the branch is executed by 
judging an execution condition at a cycle of instruction 
execution stage of the sub-instruction 161. The sub- 
5 instruction 111 is a branch sub-instruction which 

branches to the address No. 118 if the flag Fl is true, 
wherein the branch is executed by judging an execution 
condition in an instruction execution stage of the sub- 
instruction 141 in the address No. 120. A first loop is 
10 formed by the address Nos. 110 through 130 and a second 
loop is formed by the address Nos. 118 through 120 in 
this program. 

In a case that the sub- instruction 101 is decoded, a 
control signal 11 with respect to the branch sub- 

15 instruction of the sub-instruction 101, a description 
designating the condition and a description designating 
a time of judging the condition are held in the 
registers 30 through 32 of the PC controlling part 13. 
In a case that the sub-instruction 111 is decoded 

20 succeedingly to the sub-instruction 101, the three 
registers which are further provided in the PC 
controlling part 13 hold a control signal 11 with 
respect to the branch sub-instruction of the sub- 
instruction 111, a description designating the condition 

25 and a description designating a time for judging the 

condition. By this, the two conditional operation sub- 
instructions can be executed appropriately by referring 



to only the descriptions held in the registers 30, 31, 
and 32 and the descriptions held in the three registers 
having the same function respectively, at each 
occurrence of the first loop and the second loop. 
5 Therefore, it is not necessary to fetch the sub- 
instructions 101 and 102 at every occurrence of the 
loops and to decode the sub-instructions, whereby a 
processing performance of the processor can be enhanced. 
EMBODIMENT 2 

10 Figure 12 shows a constitution of a microprocessor 

other than that shown in Figure 1 . 

In this microprocessor, a register 43 and a memory 
circuit 44 are provided in a memory controlling part 14; 
a register 53 and a memory circuit 54 are provided in 

15 ALU 15; a register 63 and a memory circuit 64 are 

provided in a shifter 16; a register 73 and a memory 
circuit 74 are provided in a multiplier 17; a register 
83 and a memory circuit 84 are provided in ALU 19; and a 
register 93 and a memory circuit 94 are provided in a 

20 shifter 20. A part of the constitution which has not 

been described in the above is the same as that shown in 
Figure 1 . 

In the microprocessor shown in Figure 1, the 
operation sub-instruction having a delay function, 
25 namely an operation sub- ins true tion which executes the 
operation at a clock cycle positioned after a clock 
cycle for judging a condition, is only a branch sub- 
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instruction and a jump sub-instruction. However, it is 
possible to add a delay function to arbitrary operation 
sub-instructions such as a load/store sub-instruction, 
an arithmetic operation, and a shift arithmetic 
5 operation. The six registers which are further added to 
each operation unit have completely the same function as 
that of the register 33 of the PC controlling part 13 
and hold a description indicating a time for executing 
an operation to be executed in each operation unit. 

10 Further, the six memory circuits which are further added 
to each operation unit have completely the same function 
as these of the memory circuit 34 of the PC controlling 
part 13 and hold a description of a result of judging an 
execution condition of the operation to be executed in 

15 each operation unit. 

For example, so constituted microprocessor can 
prepare a sub-instruction as follows: 

DADD FOT #H2 0, H3 0 R5 , R5 , R6 

20 

This sub-instruction is an add sub-instruction which 
adds a content of the register R5 to a content of the 
register R6 under a condition that the flag F0 is true 
and writes a result of the addition to the register R5 . 
25 This add sub-instruction has two offset values x 20' and 
x 30' as immediate values. If an address of the add sub- 
instruction DADD is No. 2000, the condition of the add 
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sub- instruction DADD is judged at a clock cycle at which 
the instruction execution stage E/M of an operation sub- 
instruction positioned at address No. 2000 + 20 = 2020 
is processed. And, the add operation is executed at a 
5 clock cycle at which the execution stage E/M of an 
operation instruction of the address No. 2000 t 30 = 
2030 is processed. If the add sub-instruction DADD is 
operation_0 in Figure 2, the addition is conducted by 
judging the condition in ALU 15; and if it is 

10 operation_l, the addition is conducted by judging the 
condition in ALU 19. 

Needless to say, in this embodiment 2, although a 
register and a memory circuit are added to each 
operation unit, these can be provided in only selected 

15 operation units among the plurality of the operation 

units. In such a case, a delay function is added to only 
operation sub-instructions by which the operation units 
having these registers and memory circuits can process. 
As described in the above, the first advantage of a 

20 data processing device according to the present 

invention is that a degree of freedom in scheduling 
instructions is increased by enabling a second operation 
instruction to be described prior to another operation 
instruction for determining an execution condition of 

25 the second operation instruction in a program sequence, 
because a first operation instruction is decoded in a 
first period and executed in a second period succeeding 
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thereto, while the second operation instruction of which 
operation is executed under a predetermined condition is 
decoded in a third period and executed by judging the 
condition after passing at least the same time as the 
5 second period from the ending of the third period in a 
fourth period, wherein even though a conditional 
operation instruction is decoded, the instruction is 
executed by delaying a time for judging the execution 
condition not like the first operation instruction which 

10 is executed immediately, whereby it is possible to 

execute the operation instruction which determines the 
execution condition of the second operation instruction 
during the delay. 

The second advantage of a data processing device 

15 according to the present invention is that a degree of 
freedom in scheduling instructions can further be 
increased because a time for executing the operation 
designated by the second operation instruction can 
further be delayed from the time for judging the 

20 condition, whereby the conditional operation instruction 
can be appropriately executed even though a value which 
determines the condition of the second operation 
instruction is overwritten by processings of other 
operation instructions during the delay. 

25 The third advantages of a data processing device 

according to the present invention is that a degree of 
freedom in scheduling instructions is increased because 
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a first register through a third register which are used 
at a time of processing a conditional operation 
instruction are provided in an instruction execution 
unit, wherein the first register holds a control signal 
5 outputted from an instruction decoder; the second 
register holds a first description indicating an 
execution condition of an operation designated by the 
conditional operation instruction; the third register 
holds a second description indicating a time for 

10 starting judgement of the condition; and the operation 
instruction is executed by judging the condition after a 
predetermined time is elapsed from the decoding of the 
operation instruction based on these three descriptions; 
whereby an operation instruction which determines an 

15 execution condition of a second operation instruction is 
executed during the delay in scheduling the 
instructions . 

Obviously, numerous modifications and variations of 
the present invention are possible in light of the above 
20 teachings. It is therefore to be understood that within 
the scope of the appended claims, the invention may be 
practiced otherwise than as specifically described 
herein. 
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WHAT IS CLAIMED IS : 

1. A data processing device comprising: 

an instruction decoder for sequentially decoding a 
plurality of instructions described in a program 
5 sequence and outputting a control signal respectively 
corresponding to the instructions, and 

an instruction execution unit for executing 
operations respectively designated by said plurality of 
instructions in accordance with said control signal 
10 outputted from said instruction decoder, wherein 

said instruction decoder decodes a first instruction 
among said plurality of instructions and outputs a first 
control signal in a first period; 

said instruction execution unit executes the 
15 operation designated by said first instruction in 

accordance with said first control signal in a second 
period succeeding to said first period; 

said instruction decoder outputs a second control 
signal by decoding a second instruction of which 
20 operation is executed under a predetermined condition 
among said plurality of instructions in a third period; 
and 

said instruction execution unit judges whether or 
not said predetermined condition is satisfied and 
25 executes the operation designated by said second 

instruction in response to a result of the judgement in 
a fourth period which is started after elapsing the same 
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time as said second period or longer from the ending of 
said third period. 

2. A data processing device according to Claim 1 
further comprising : 

5 a register for designating amount of delay which can 

variably set a value to be held therein, wherein, 

said instruction execution unit starts the judgement 
of whether or not said second operation instruction 
satisfies the predetermined condition in response to the 
10 value held in the register for designating amount of 
delay as an amount of delay. 

3. A data processing device according to Claim 2, 
wherein 

said second instruction has a field for designating 
15 operation and a field for designating amount of delay, 
which designates an interval between the ending of said 
third period and the starting of said fourth period; and 

the amount of delay is set in the register for 
designating amount of delay in accordance with a content 
20 described in said field for designating amount of delay. 

4. A data processing device according to Claim 2 
further comprising : 

a program counter for sequentially counting 
addresses respectively corresponding to the plurality of 
25 instructions and holding the addresses, wherein 

said register for designating amount of delay hold 
an address value to designate the amount of delay; and 
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the instruction execution unit starts the judgement 
of whether or not said second instruction satisfies the 
predetermined condition in response to an event that the 
address value held in said register for designating 
5 amount of delay is in agreement with a value of the 
program counter. 

5. A data processing device according to Claim 1, 
wherein 

the instruction execution unit judges whether or not 
10 the predetermined condition is satisfied in a fifth 

period included in said fourth period and executes the 
operation designated by said second instruction when 
said predetermined condition is satisfied in a sixth 
period which is included in said fourth period and 
15 starts after elapsing the same time as said second 

period or longer from the ending of said fifth period. 

6. A data processing device according to Claim 5 
further comprising : 

a first register for designating amount of delay and 
20 a second register for designating amount of delay both 

of which can variably set values to be held respectively 
therein, wherein 

said instruction execution unit starts the judgement 
of whether or not said second instruction satisfies the 
25 predetermined condition in accordance with a value held 
in said first register for designating amount of delay 
as an amount of a first delay and starts to execute the 
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operation designated by said second instruction when the 
predetermined condition of said second instruction is 
satisfied in accordance with a value held in said second 
register for designating amount of delay as an amount of 
5 a second delay. 

7. A data processing device according to Claim 6, 
wherein 

said second instruction has a field for designating 
operation, a field for designating amount of first delay 

10 which designates a time between the ending of said third 
period and the starting of said fourth period and a 
field for designating amount of second delay which 
designates a time between the ending of said fifth 
period and the starting of said sixth period; and 

15 the amount of said first delay is set in said first 

register for designating amount of delay in accordance 
with a content described in said field for designating 
amount of first delay and the amount of said second 
delay is set in said second register for designating 

20 amount of delay in accordance with a content described 
in said field for designating amount of said second 
delay. 

8. A data processing device according to Claim 6 
further comprising : 

25 a program counter which sequentially counts 

addresses respectively corresponding to the plurality of 
instructions and holds the addresses, wherein 



- 94 - 

said first register for designating amount of delay 
and said second register for designating amount of delay 
hold address values respectively as the amount of said 
first delay and the amount of said second delay; 
5 said instruction execution unit starts to judge 

whether or not the predetermined condition is satisfied 
in response to an event that the address value held in 
said first register for designating amount of delay is 
in agreement with a value of the program counter and 

10 starts to execute the operation designated by the second 
operation instruction when the predetermined condition 
is satisfied in response to an event that the address 
value held in said second register for designating 
amount of delay is in agreement with the value of the 

15 program counter. 

9. A data processing device according to Claim 1, 
wherein 

the instruction decoder decodes a third instruction 
among the plurality of instructions in a seventh period 

20 which is started after said third period, in order to 
output a third control signal; 

the instruction execution unit executes an operation 
designated by said third instruction in accordance with 
said third control signal and writes a result of the 

25 operation in a predetermined memory location in an 
eighth period which is started after said seventh 
period; 
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said second instruction designates an operation to 
be executed in a case that the operation result of said 
third operation instruction has a predetermined value; 
and 

5 said instruction execution unit determines whether 

or not the operation designated by said second 
instruction is executed in reference of the 
predetermined memory location so that the starting of 
said fourth period is at least later than said eighth 
10 period. 

10. A data processing device according to Claim 9, 
wherein 

the predetermined memory location is a flag or a 
register; and 

15 said third instruction is a comparison instruction 

which compares values of two registers and writes a 
result of the comparison in the predetermined memory 
location. 

11. A data processing device according to Claim 1, 
20 wherein 

the second operation instruction is a branch 
instruction, a jump instruction or an add instruction. 

12. A data processing device according to Claim 1, 
wherein 

25 each of the plurality of instructions has a field 

for designating an operation which designate contents of 
the operation, a field for designating a condition which 



- 96 - 

designates an execution condition of the operation and a 
field for designating amount of delay which designates 
an amount by which timing for judging the execution 
conditions is delayed; 
5 said first instruction is an instruction that is 

unconditionally executed and a description indicating an 
unconditionality is described in said field for 
designating the condition of said first instruction; 
a description indicating a condition and a 

10 description indicating an interval between the ending of 
said third period and the starting of said fourth period 
are described respectively in said fields for 
designating the condition and the amount of delay of 
said second instruction; 

15 the instruction decoder outputs the first control 

signal in accordance with said field for designating the 
operation of said first instruction and controls the 
instruction execution unit so that the instruction 
execution unit executes unconditionally the operation 

20 designated by said first instruction in said second 

period based on said field for designating the condition 
of said first instruction; and 

the instruction decoder outputs said second control 
signal in accordance with said field for designating the 

25 operation of said second instruction, controls the 

instruction execution unit so as to judge whether or not 
the condition is satisfied in said fourth period in 
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accordance with said field for designating the amount of 
delay and controls the instruction execution unit so as 
to determine whether or not the condition is satisfied 
in accordance with said field for designating the 
5 condition of said second instruction. 

13. A data processing device according to Claim 1, 
wherein each of the plurality of instructions has a 
field for designating an operation which designates the 
contents of the operation, a field for designating a 

10 condition which designates the execution condition of 
the operation and a field for designating an amount of 
delay which designates the amount by which timing for 
judging the execution condition is delayed; 

said first instruction is a conditional instruction; 

15 a description indicating a first condition different 

from a second condition which is the predetermined 
condition of said second instruction is described in 
said field for designating the condition and a 
description indicating that said first condition should 

20 be judged in said first period is described in said 

field for designating the amount of delay respectively 
of said first instruction; 

a description indicating said second condition is 
described in said field for designating the condition 

25 and a description indicating the interval between the 
ending of said third period and the starting of said 
fourth period is described in said field for designating 
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the amount of delay respectively of said second 
instruction; 

the instruction decoder outputs said first control 
signal in accordance with said field for designating the 
5 operation of said first instruction and controls said 
instruction execution unit so as to execute the 
operation designated by said first instruction based on 
said field for designating the condition and said field 
for designating the amount of delay of said first 

10 instruction in said second period; 

said instruction decoder outputs said second control 
signal in accordance with the field for designating the 
operation of said second instruction, controls said 
instruction execution unit so as to judge whether or not 

15 said second condition is satisfied in accordance with 

said field for designating the amount of delay of second 
instruction in said fourth period, and controls said 
instruction execution unit so as to determine whether or 
not said second condition is satisfied in accordance 

20 with said field for the condition of said second 
instruction. 

14. A data processing device comprising: 

an instruction decoder which sequentially decodes a 
plurality of instructions described in a program 
25 sequence and outputs a control signal corresponding to 
each instruction, and 

an instruction execution unit which executes 
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operations designated by the plurality of instructions 
in accordance with the control signals outputted from 
said instruction decoder, wherein 

when one of said plurality of instructions is a 
5 conditional instruction, said instruction decoder 
outputs a first control signal by decoding said 
conditional instruction; 

said instruction execution unit includes a first 
register for holding said first control signal outputted 

10 from said instruction decoder, a second register for 

holding a first description indicating a condition under 
which an operation designated by the conditional 
instruction is executed and a third register for holding 
a second description indicating a time for starting a 

15 judgement of said condition; and 

said instruction execution unit starts to judge 
whether or not said condition is satisfied based on said 
first description held in said second register in 
response to an event that the time for starting the 

20 judgement of the condition is detected based on said 

second description held in said third register and reads 
said first control signal held in said first register in 
response to the result of the judgement, and starts to 
execute the operation designated by said conditional 

25 instruction in accordance with said first control 
signal . 

15. A data processing device according to Claim 14, 



- 100 - 

wherein 

said second description held in said third register 
can be variably set. 

16. A data processing device according to Claim 14, 
5 further comprising: 

a program counter which sequentially counts an 
address corresponding to each of the plurality of 
instructions and holds the address, wherein an address 
value is held in said third register as said second 

10 description; and 

said instruction execution unit, detects an event 
that the address value held in said third register is in 
agreement with an address of said program counter and 
starts to judge whether or not said condition is 

15 satisfied in response to the detection. 

17. A data processing device according to Claim 15, 
wherein 

said conditional instruction has a field for 
designating an operation which designate contents of the 

20 operation, a field for designating condition which 

designates the executing condition of the operation and 
a field for designating an amount of delay which 
designate a time for judging the execution condition; 

said instruction decoder produces said first control 

25 signal based on contents described in said field for 

designating operation, outputs the contents described in 
said field for designating the condition as said first 
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description and outputs the contents described in said 
field for designating the amount of delay; 

said first description outputted from said 
instruction decoder is held in said second register; and 
5 said instruction execution unit writes said second 

description in said third register in accordance with 
said field for designating the amount of delay outputted 
from said instruction decoder. 

18. A data processing device according to Claim 14, 
10 wherein 

the instruction execution unit further has a fourth 
register for holding a third description indicating a 
time for starting the operation designated by the 
instruction; and 

15 said instruction execution unit detects the time for 

starting the operation designated by the instruction, 
judges whether or not the condition is satisfied in 
response to a result of the detection and starts the 
operation designated by the instruction in response to a 

20 result of the judgement, in accordance with said third 
description . 

19. A data processing device according to Claim 18, 
f ur ther compr i s ing : 

a program counter for sequentially counting an 
25 address corresponding to each of the plurality of 
instructions and holds the address, wherein 

an address value is held in said third register as 
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said second description; 

an address value which is different from said second 
description is held in said fourth register as said 
third description; 
5 said instruction execution unit detects an event 

that the address value held in said third register is in 
agreement with an address of said program counter, 
starts to judge whether or not the condition is 
satisfied in response to the detection, detects an event 

10 that the address value held in said fourth register is 
in agreement with the address of said program counter 
and starts to execute the operation designated by said 
instruction in response to the detection. 
20. A data processing device according to Claim 18, 

15 wherein 

said conditional instruction has a field for 
designating an operation which designate contents of the 
operation, a field for designating a condition for 
designating an execution condition of the operation, a 
20 field for designating an amount of a first delay which 
designates a time for judging the execution condition 
and a field for designating an amount of a second delay 
which designates a time for starting the execution of 
the operation; 

25 said instruction decoder produces said first control 

signal based on the contents described in said field for 
designating an operation, outputs the contents described 
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in said field for designating a condition as said first 
description, and outputs the contents described in said 
field for designating an amount of said first delay and 
said field for designating an amount of said second 
5 delay; and 

said instruction execution unit writes said second 
description in said third register in accordance with 
the contents described in said field for designating the 
amount of said first delay outputted from said 
10 instruction decoder and further writes said third 

description in said fourth register in accordance with 
the contents described in said field for designating the 
amount of said second delay outputted from said 
instruction decoder. 
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ABSTRACT OF THE DISCLOSURE 
A data processing device having a PC controlling 
part for executing an operation of branch which has a 
first register for holding a result of decoding in an 
instruction decode unit, a register for holding a 
description indicating an execution condition of the 
operation (a value of field for designating condition) , 
and a register for holding the description indicating a 
time for executing the operation (an address value of 
PC) , wherein the execution condition is started when a 
value held in the register is in agreement with a PC 
value in accordance with the description of the 
register; and if the condition is satisfied, the PC 
controlling part executes the operation based on a 
content held in the register, whereby it is possible to 
delay the time for judging the execution condition 
during this delay, to thereby increase a degree of 
freedom in scheduling instructions such that the branch 
instruction is positioned prior to the operation 
instruction for determining the execution condition in 
the program. 
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application is not disclosed in the prior United States appli- 
cation in the manner provided by the first paragraph of Title 
35, United States Code. §112, I acknowledge the duty to 
disclose material information as defined in Title 37. Code of 
Federal Regulations, §1.56 which occurred between the 
filing date of the prior application and the national or PCT 
international filing date of this application: 



(Application Serial No.) 



(Ring Data) 



(Status) 
(patented, pending, 
abandoned) 



(Application Serial No.) 



(Filing Date) 
(StSJBB) 



im a) 



(Status) 
(patented, pending, 
abandoned) 



« t c u r s ti 5 a rp <a w satt * a a - 1 # $> * z t 



I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on infor- 
mation and belief are believed to be true: and further that 
these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine 
or imprisonment, or both, under Section 1001 of Title 18 of 
the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent 
issued thereon. 
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Japanese Language Declaration 
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POWER OF ATTORNEY: As a named inventor, I hereby 
appoint the following attorney(s) and/or agent(s) to prosecute 
this application and transact all business in the Patent and 
Trademark Office connected therewith, {list name and reg- 
istration number) 



William L. Mathis 


17,337 


Peter H. Smolka 


15,913 


Robert S. Swecker 


19,885 


Platon N. Mandros 


22,124 


Benton S. Duffctt, Jr. 


22.030 


Joseph R. Magnone 


24,239 


Norman H. Stepno 


22,716 


Ronald L. Grudziecki 


24,970 


Frederick G. Michaud, Jr. 


26,003 


Alan E. Kopccki 


25,813 


Regis E. Slutter 


26,999 


Samuel C. Miller, III 


27,360 



Ralph L, Freeland, Jr. 


16,110 


Robert G. Mukai 


28,531 


George A. Hovanec, Jr. 


28,223 


James A. LaBarre 


28,632 


E. Joseph Gess 


28,510 


R. Danny Huntington 


27,903 


Eric H. Weisblatt 


30,505 


James W. Peterson 


26.057 


Teresa Stanek Rea 


30,427 


Robert E. Krebs 


25,885 


Robert M. Schulman 


31,196 



William C. Rowland 


30,888 


T. Gene Dillahunry 


25,423 


Anthony W. Shaw 


30,104 


Patrick C. Keane 


32,858 


Bruce J. Boggs, Jr. 


32,344 


William H. Benz 


25,952 


Peter K. Skiff 


31,917 


Richard J. McGrath 


29,195 


Matthew L. Schneider 


32,814 


Michael G. Savage 


32,596 


Gerald F. Swiss 


30,113 





Send Correspondence to: 




Platon N. Mandros 




Burns, Doane, Swecker & Mathis, l.l.p. 




P.O. Box 1404 




Alexandria, Virginia 22313-1404 





Direct Telephone Calls to: {name and telephone number) 

Platon N. Mandros 
703/836-6620 



Full name of SOiexr first inventor 
Toyohiko Yoshida 



an 



Inventor's s£natu 



nee 




Date 



Residence 

same as the post office address 



Citizenship 

Japanese 



Post Office Address 
c/o Mitsubishi Denki Kabushiki Kaidhla 



2-3, Marunouchi 2-chome, Chiyoda-k^, 
TOKYO 100-8310 JAPAN 



Full name of second joint inventor, if any 

Hideyuki Fujii 



13) 3K 2 



an 



Second Inventor's signature 



Date 



Residence 

same as the post office address 



Citizenship 

Japanese 



Post Office Address 
c/o Mitsubishi Denki Kabushiki Kais 



ha 



2-3, Marunouchi 2-chome, Chiyoda-ku 
TOKYO 100-8310 JAPAN 



(Supply similar information and signature for third and sub- 
sequent joint inventors.) 
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